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Uber die Darstellung algebraischer Raumkurven 
als Durchschnitte von Flachen 


Herrn Geheimrat Prof. Dr. O. Perron zum 80. Geburtstag 


Von Martin Kneser in Miinchen 


Seit KrRonEcKER!) ist bekannt, daB sich jede algebraische Kurve im dreidimen- 
sionalen projektiven Raum als Durchschnitt von héchstens vier algebraischen Flachen 
darstellen 1aBt?). Lange Zeit galt es als sicher, da8 man in dem von VAHLEN8) an- 
gegebenen Beispiel der Raumkurven fiinfter Ordnung mit einer Quadrisekante nicht 
_ mit weniger als vier Flachen auskommt. Erst 1941 zeigte Perron‘), daB diese Kurven 
tatsachlich schon Durchschnitte von drei algebraischen Flachen sind. Ich beweise 
hier, daB dies ganz allgemein gilt: 


Satz. Jede wrreduzible algebraische Kurve C im dreidimensionalen projektiven Raum 
laipt sich als Durchschnitt von héchstens drei algebraischen Flichen darstellen. 


Beweis. Wir wahlen das Koordinatensystem so, daB der Punkt P mit den homo- 
genen Koordinaten (t, x, y, z) = (1, 0,0, 0) auf C liegt. SchlieBen wir den trivialen 
Fall aus, daB CO eine Gerade ist, so wird der Kegel mit Spitze P und Basis C durch 
eine irreduzible Gleichung f(x, y,z) = 0 gegeben. Weiter sei 


g(t, x, Y, 2) = 9n(%, Y; z)im ieee + go(x, Y, Z) 


ein homogenes Polynom von niedrigstem positivem Grad in t, das auf C verschwindet, - 
ohne da8 der héchste Koeffizient g, dort identisch null ist. Verschwindet dann ein 
Polynom p auf C, und hat es den Grad m in t, so laBt sich gi” -p durch g dividieren 
mit einem Rest, der durch f teilbar ist. Der Durchschnitt der beiden Flachen f = 0 
und g = 0 besteht also aus C und einem Rest, der in dem Durchschnitt D der beiden 
Kegel { = 0 und gy, = 0 enthalten ist. Da gy nicht durch f teilbar ist, besteht D aus 
endlich vielen durch P gehenden Geraden. Sind P = Po, P,..., P, die Schnitt- 
punkte von C und D, so gibt es nach dem unten stehenden Hilfssatz ein homogenes 
Polynom k, das in Po, ..., Py, aber in keinem anderen Punkt von D verschwindet. 


1) Grundziige einer arithmetischen Theorie der algebraischen Gréfen. J. reine angew. Math. 92, 
1—123 (1882). 

2) Fiir Beweise siche O. Perron, Beweis und Verscharfung eines Satzes von Kronecker, Math. 
Ann. 118, 441—448 (1942), oder das Referat von v. D. WAERDEN tiber die Arbeit *) im Zentral- 
blatt f. Math. 24, 276 (1941). 

3) Bemerkung zur vollstandigen Darstellung algebraischer Raumcurven. J. reine angew. Math. 
108, 346—347 (1891). 

4) Uber das Vahlensche Beispiel zu einem Satz von Kronecker. Math. Z. 47, 318 —324 (1941). 


Archiv der Mathematik XI jit 


1 eae a oe ea A ayer ae 0 AAG Ae ee ee ae a ee ea fe A eo er eS Me Meeks Oe eee 
Mesh ho eS ‘ my ott eh } og MEN iet in i very, a at Hy ia hath A a 


158 M. KneseR _ ARCH. MATH. 3 
i : I 
a, Nach dem Hilbertschen Nullstellensatz la8t sich eine Potenz von k in der Gestalt h +i — 
i) schreiben, wo h auf C und i auf D verschwindet. Dann hat auch h auf D nur die - 
ot Nullstellen Po, ..., P;, und daher ist C der Durchschnitt der Flachen f = 0, g = 0 ; 
Ae und h = 0. i 
ba ; 
i Hilfssatz. Die Menge D bestehe aus endlich vielen Geraden durch einen Punkt Po, — 
a i und es seien endlich viele Punkte P,,..., P, auf D gegeben. Dann gibt es ein homogenes 
hg Polynom k, das in Po, ..., P;, aber in keinem anderen Punkt von D verschwindet. 


ETRE 

< wee =< 
Soa eae 
See 


Beweis. Wir nehmen wieder an, Po habe die Koordinaten (1, 0, 0, 0). Ist r = 0, 
so setze man k gleich einer geeigneten Linearform in 2, y, z. Ist r > 0, so setze man 
firi = 1,...,rjeein Polynom k;(E, x, y, z) = li(x, y, z) t + mi(x, y, z) an und wahle 
dabei die Form J; vom Grade s so, daf sie auf allen Geraden von D mit Ausnahme 
von Po P; verschwindet, die Form m; vom Grad s+ 1 so, daB sie auf keiner der von 
Po P; verschiedenen Geraden identisch verschwindet und daB auBerdem k; in P; null 
wird. Das sind endlich viele Bedingungen, die sich bei gentigend hohem s durch Inter- 
polation erfiillen lassen. Setzt man nun in k; die Darstellungen t = u, x = ajv, 
ay a b; v, 2 = cjv der Geraden von D durch Parameter w, v ein, so sieht man, daB k; 
auf Po P; genau die Nullstellen Po und P;, auf allen anderen Geraden nur die Null- 


~ 
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y 
stelle Po hat. Das Produkt k = || k; erfiillt dann die Bedingungen des Hilfssatzes. — 
i=1 

Zusatze. 1. Mit ein klein wenig mehr Aufwand kann man zeigen, daB sich sogar _ 
jede (reduzible oder irreduzible) algebraische Menge C im dreidimensionalen pro- 
jektiven Raum als Durchschnitt von drei Flachen darstellen 1a8t. Ist naémlich 
dim C <1, so sucht man ahnlich wie oben zwei Flachen, die sich in C und einem 
Rest schneiden, auf den der Hilfssatz anwendbar ist. Hat C auch Komponenten der 
Dimension 2, so stelle man zunichst den niederdimensionalen Teil durch drei Glei- 


chungen dar und multipliziere diese dann alle mit der Gleichung fiir den zweidimen- 
sionalen Teil. 


2. Man sieht leicht ein, daB sich die Beiwerte der Polynome f, g, h in einem vor- 
gegebenen Korper K wahlen lassen, falls C iiber K definiert ist und es auf C einen 
uber K rationalen Punkt gibt. Ist kein solcher Punkt vorhanden, so fiihrt der zu 
Beginn des Beweises vorgenommene Koordinatenwechsel aus K heraus. 


Eingegangen am 18. 1. 1960 
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Drei Beispiele zu Lagerungsproblemen 


Von L. Danzzr in Miinchen!) 


Meinem verehrten Lehrer, Herrn Geheimrat PERRoN, zum achtzigsten Geburtstag 


1. Herr A. Herpes war so freundlich, mich auf folgende Frage aufmerksam zu 
machen: Gibt es Familien kongruenter Kreisscheiben, die jeden Punkt der eukli- 


dischen Ebene doppelt iiberdecken und deren Dichte kleiner als 2d, = 2 a \3 ist ? 


Kiurzer: Gibt es doppelte Kreisiiberdeckungen der Ebene, die diinner sind, als jede 
doppelt genommene einfache Kreisiiberdeckung ? Aus den Arbeiten von A. HEPPES 
und von W. J. BLuNDON [3 bis 5] ist bisher folgendes bekannt: 

Bezeichnet man das Infimum der Dichten aller n-fachen Kreisiiberdeckungen 
mit dy, das Supremum der Dichten aller n-fachen Kreiswnterdeckungen mit dy und 
die entsprechenden Grenzen unter der Nebenbedingung, da8B die Kreismittelpunkte 
ein (Parallelogramm-)Gitter bilden sollen, mit dj, beziehungsweise mit d,, so gilt 
auBer den trivialen Ungleichungen 


(2) dj =2d,, dy ~2,841d,, dy ~ 3,608d, [4], 
sowie 
(3) dn >nd, fir n22 [3] 
und 
. : —mdy fir, m= 12,344 
(4) d [5]. 
>nd, fir nZd 


Fur n = 3 folgt aus (2) und (1) sofort 


dn <d3 + (n — 3) d < dz + (n — 8) di < (n — 0,15) dy. 


Demnach ist die Frage, fiir welche n eine der vier Grenzdichten gleich nd, (baw. 


gleich dj) ist, nur noch offen fiir den eingangs erwadhnten Fall ds und fiir d, ab 


1) Ich méchte an dieser Stelle meinen aufrichtigen Dank aussprechen sowohl der Deutschen 
Forschungsgemeinschaft, die mich in den letzten Jahren sehr grofziigig unterstiitzt hat, wie auch 
dem Mathematischen Forschungsinstitut Oberwolfach, wo ich neben vielen anderen auch die 
Anregungen zu der vorliegenden Arbeit empfangen habe. 

Li* 
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n = 52). Wir wollen an Hand zweier Beispiele zeigen, daB dz < 2d, und da d3 < 5d, 
gilt, waihrend der Satz, daB fiir n = 3 allgemein d,, < nd, ist, einer spateren Note 
vorbehalten bleiben soll. 


Beweis der Ungleichung dz < 2d,. Wir gehen aus von einem von vier Kreis- 
mittelpunkten gebildeten Fundamentalparallelogramm A BC"D’ einer diinnsten Ein- 
heitskreisiiberdeckung und einem dazu parallelverschobenen Viereck EFG'H" (cf. 
Fig. 1). Lassen wir die Kreise mit den Mittelpunkten A, B, H, F liegen und ver- 
schieben wir die iibrigen vier derart gemeinsam parallel, daB der Punkt D’ in D 


B 
Fig. 1 Fig. 2 


iibergeht (|DP| = |D'P| = 1, DF | AB), so bilden die Mittelpunkte X, Y, Z, T 
der Strecken AG, BH, CE, DF ein Parallelogramm, das von den acht Kreisscheiben 
um die Punkte A, 6,...,H doppelt tberdeckt wird .und also als Fundamental- 
bereich einer doppelten Kreisiiberdeckung der Ebene dienen kann (zu erhalten durch 


— — — > 

fortgesetzte Verschiebung um die Vektoren XY = AB und 2X7 = 2AD’; das 
Grundparallelogramm dieser Translationsgruppe setzt sich aus dem Viereck X YZ7' 
und dessen Spiegelbild am Mittelpunkt von Z7 zusammen). Die zugehorige Uber- 
deckungsdichte ist noch genau 2d;. Nun haben aber die zu den Punkten B, F, G 
gehorigen drei Kreisscheiben nicht nur einen Punkt, sondern ein ganzes Kreisdreieck 
gemeinsam, und dasselbe gilt von den drei Kreisscheiben um die Punkte F, 0, H 
und von denen um F, D, H (wihrend die drei Kreisscheiben um B, C, D ebenso 
nur genau einen Punkt gemeinsam haben, wie nach Konstruktion jene um A, B, D; 
denn das Viereck ABCD ist ein Parallelogramm). Folglich kénnen wir (cf. Fig. 2) 


das Parallelogramm EFGH durch ein gréBeres EFGH ersetzen und erhalten nun in 


XYZT einen Fundamentalbereich einer doppelten Kreisiiberdeckung, dessen Flache 
erdBer ist als diejenige des Vierecks A BCD, w.Z.b.w. 


Kine noch etwas diinnere doppelte Kreisiiberdeckung erhalt man, wenn man in 
einem cartesischen Koordinatensystem 3) 


*) Genauer: Fiir diejenigen n, die weder durch drei noch durch vier teilbar sind. 
3) Eine Gleichheit per definitionem sei durch := bzw. durch =: bezeichnet, und zwar mit dem 
Doppelpunkt auf der Seite des zu definierenden Gegenstandes. 
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A:=(0;0), B:=(1,76590;0), D:= (1,11446; 1,44230), 
F : = (1,12173; 1,77100), G@ : = (0,32135; 0,18155) 


setzt und die Punkte O, #, H so wahlt, da® die Vierecke ABCD, ABEF, ABHG 


simtlich Parallelogramme werden (Es ist dann iibrigens nicht mehr AF| GD, was 
aber nichts ausmacht.). Dann werden die Umkreisradien der Dreiecke ABD, CDB, 


DEH, FCH, FBG samtlich nur eS kleiner als eins, wahrend die Flache des Vier- 
se XYZT etwa 2,67688 > 1,03 - > aye) die Uberdeckungsdichte also kleiner als 
dy < 1,942 d, wird. 


at Tos 

Es ist. vielleicht erwadhnenswert, daB anscheinend auch auf der 2-Sphare doppelte 
Kreisiiberdeckungen stets sparsamer sind als einfache. Fir grofBe Kappenzahlen folgt 
das durch Grenziibergang aus der Ebene. Fiir kleine Kappenzahlen kennt man meines 
Wissens die optimalen einfachen Uberdeckungen bisher nur fiir & = 2, 3, 4, 5, 6, a 
12 Kappen [2]. Die zugehorigen Radien kann man saémtlich miihelos verkleinern, 
will man die 2-Sphare, statt mit k Kappen einfach, mit 2k Kappen doppelt tiber- 
decken (mit Ausnahme natiirlich des Falles k = 2). 


Beweis der Ungleichung d; < 5d;. Wir wollen zeigen, daB das Gitter aller 
Punkte 


Pri=((k +4 Ie iy, Wis oes et 


die obige Ungleichung liefert. Dazu betrachten wir die Einheitskreisscheibe ®, mit 


Mittelpunkt MW; := =(E, ; _| (cf. Fig. 3). Auf ihrem Rande liegen die ftinf Gitter- 
punkte Py.0,-Po,1, Pi,2, P3,1, Ps;o, wahrend sie die Punkte P2.09, Pi.1, P2,1 im 
Inneren enthalt. Wir wollen zeigen, daB 

(5) die Familie der abgeschlossenen Kinheitskreisscheiben mit den Mittelpunkten 
Px.1 die Ebene fiinffach iiberdeckt. 


Hiermit ist gleichwertig: 
(6) Jede Kreisscheibe, die weniger als fiinf unserer Gitterpunkte im Innern ent- 
halt, 


(7) hat einen Radius, der kleiner oder gleich eins ist. 


Nun gibt es unter allen Kreisscheiben, die (6) erfiillen, sicher eine groBte; wir nennen 
sie ®o, ihren Radius 79 und ihren Mittelpunkt Mo =:(x0; yo). ae eee der 
Allgemeinheit diirfen wir annehmen, es liege Mo in dem durch 7g ee a " gegebe- 
nen Streifen S. Weil 79 maximal sein sollte, liegt auf jedem Halbkreis des Randes von 
Go mindestens ein Gitterpunkt, insbesondere auch einer auf dem Halbkreis mit 
Y< Yo- 

Fall 1. %o besitzt einen Randpunkt auf der Geraden y= —-- 


1 
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‘ 


Dann folgt ro = a und hieraus, daB Ro aus dee x- Achse eine Sshne $s mit wien: 
21 5 Sf V5 7 V5 pee ok 
is] 22/@) =(3) =23 Q(t, pearee Beas Sea 


Miceckne mies die aus der Geraden y = 7/8 ausgeschnittene Sehne ist nicht kirzer und 
liegt senkrecht iiber s. Wegen der speziellen Symmetrie des Gitters folgt daraus, dak 3 


der offene Kern §o auf den beiden Geraden zusammen mindestens fiinf Gitterpunkte j 
enthalt. Widerspruch zur Definition von So (cf. (6 ))! k a 
Fall 2. %o besitzt einen Randpunkt auf der a-Achse. — a Om 4 
Dann diirfen wir pipe Beschrankung der Allgemeinheit annehmen, es sei P3.9 © q 

€ Rand (&o) und 2 Sj 7/7. Wir betrachten nun neben Sp noch ‘die Einheitskreis- H 
‘g 

| $ 

z | 

. 

-s 

» 2 

iz 

4 

4 

: 


. co 


—" 


Fig. 3 


scheiben @1, %2, 3 mit den Mittelpunkten My, 


BRE LI ra ean | Vi5 7 
M2: =(3)7 FIG a) Ms: =(4)7- Boi? 4); 
sie haben alle drei P3.9 zum Randpunkt. Endlich sei 


- der Schnittpunkt des Strahls P3.9Mo mit Aaa Einheitskreis um P3.9, falls 
My dieser Schnittpunkt in den Streifen S fallt, 


: = Me sonst, 


sowie &o die Kinheitskreisscheibe um M o- Dann gilt — je nachdem, ob M o dem Kreis- 


bogen M, M2 oder dem Kreisbogen M, M3 angehort — entweder 


(8) Rong Dd Rog D> RIANR2NG 
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oder 
(9) -ROAgG D Rog SD REN R309. 


_ wobei man fiir g sowohl die x-Achse, wie auch die Gerade y = 7/8 einsetzen darf. Gilt 


(8), so haben wir 

P1,0, P2:0, Po;1, P1.1, P21 € Ro, 
wahrend (9) 

P2;9, Pi,1, P2;1, P3,1, Pi.2 € Xo 


nach sich zieht; und in jedem Falle liegen die betreffenden fiinf Punkte sogar in So, 


es sei denn, es ist %p = 1. Weil po (6) geniigen sollte, folgt das letztere und damit (7), 
. W. Zs D.W. 


2. Auf der Geometrietagung 1958 in Oberwolfach stellte Herr Prof. Frszs Torx 


_ die Frage, wieviele Kinheitskugeln (im ©) man ben6tigt, um eine gegebene Einheits- 


kugel §o ,,radial zu verdecken‘‘; das hei®t, es sollen méglichst wenige Einheitskugeln 
R1, Re, ..., K_ so angeordnet werden, daB keine zwei der Kugeln o bis &z innere 
Punkte gemeinsam haben, und da8 jeder Strahl aus dem Mittelpunkt O von ®o min- 


» destens eine der Kugeln 8, (A + 0) trifft. Die auf jener Tagung vom Verf. gefundene 


Schranke Min. (L) < 52 soll im folgenden auf 42 herabgedriickt werden. 


Wir beginnen mit dem folgenden, auch in ahnlichen Fallen niitzlichen 


Hilfssatz. Sei F:= { Ry} eine Familie von (Voll-) Kugeln in einem metrischen Raum, 
sowie M:= {M,}\ die Familie der zugehérigen Mittelpunkte ; ist dann der Durchschnitt 
aller Kugeln aus F nicht leer, so umfapt die Vereinigung derselben Kugeln die konvexe 
Hiille4) conv (3M). 


Beweis. Angenommen, die Behauptung ware falsch, so gabe es einen Punkt 
Q € conv (I) mit Q ¢ RK, fir alle KR, ¢ F. Ist nun P ein Punkt, der allen ®, angehort, 


‘sowie § der Halbraum aller Punkte X mit | XP| < | XQ], so ist einerseits nach De- 


finition von sicher Q ¢ §, aber andererseits nach Definition von P und Q | M,P| < 
< |M,Q| fiir alle M, eM, also Mc H, woraus conv(M) c H folgt. Widerspruch zur 


-Annahme Q € conv (JN)! 


Wir wollen nun ein konkretes Kugelsystem angeben, welches die Kinheitskugel §o 
verdeckt. Wir wahlen ihren Mittelpunkt O als Ursprung eines raumlichen Koordi- 
natensystems, dessen erste Koordinate die geographische Lange, dessen zweite die 
geographische Breite und dessen dritte den Abstand von O angibt. Das Bild eines 
Punktes X bei radialer Projektion auf den Rand von 9 mit Zentrum O soll mit X‘ 
bezeichnet werden. (Aus X = (1; 6; r) folgt also X’ = (J, b, 1).) Wir betrachten nun 


_ das System der 42 Einheitskugeln mit den Mittelpunkten 


4) Dabei.ist die konvexe Hiille als der Durchschnitt aller umfassenden Halbraume und ein 
Halbraum als die Menge aller Punkte zu definieren, die einem festen Punkt P naher liegen, als 
einem anderen festen Punkt Q. Definiert man die konvexe Hiille anders — etwa mittels Geoda- 
tischer —, so wird unser Hilfssatz unter Umstinden falsch (z. B. schon fiir drei Kreisscheiben 


auf der Zylinderflache). \ 
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Man iiberzeugt sich sofort, da je zwei dieser Kugeln einen leeren Durchschnitt bilden. 


( 


|, | 410], 


| N#y| < 2,02 und | Di £;| ~ 2,15 wird. Die tibrigen Abstande sind entweder aus 
Griinden der Symmetrie gleich einem von diesen oder betrachtlich gréfer.) Um ein- 
zusehen, daB §o vollstandig verdeckt wird, geniigt es offenbar, dies fiir den in Figur 4 
wiedergegebenen Teil zu tun. Die Figur stellt die Kreiskappen dar, als welche sich 
die 4uBeren Kugeln radial auf die Oberfliche von So projizieren. Die Radien @(A’), 


OB). 


, 0(N’) dieser Kappen ergeben sich aus sin(@(X’)) = 


u ' ° 
[Ox] Zu o(A ) 151) ; 
o(B’) > 21°19’, o(C’) > 14°4', o(D’) > 11°32’, 


s 


o(N’) > 25°46’. Verbindet man Aj mit Cj, By, — 


D, E}, so zerfallt der zu betrachtende Bereich in 
fiinf konvexe Dreiecke, deren jedes drei Kappen- 
mittelpunkte zu Eckpunkten hat. Wir wahlen 
nun 


P 1: = (10°10'; ‘6°40’; 1) EAA, B.C; ; 
Pg: = (23°80'3 14°» 41) AAO; 8, ; 
leAA BD 
Py: ='(38°. 5 47°40"; Ve AA DET 
Ps: = (10°40’; 64°15’; 1) © AA EL N'. 


Ps Pee (30202315 


Durch trigonometrische Rechnung tberzeugt 
man sich leicht, daB jeder dieser fiinf Punkte 
im Durchschnitt der betreffenden drei Kappen 
liegt, woraus nach unserem Hilfssatz folgt, daB 
jedes einzelne Dreieck von den zu seinen Ecken 
gehérenden Kappen tiberdeckt wird. Folglich 


wird die ganze Kugel Sto von den 42 Kreiskappen iiberdeckt, das hei8t von den Ein- 
heitskugeln mit den Mittelpunkten (10) verdeckt, Ww. Z. b.w. 
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Wie man beim Durchrechnen sieht, bleibt tiberall noch ein gewisser Spielraum. 
Diesen kann man in der Tat ausniitzen, um mindestens noch eine Kugel einzusparen, 
doch ist dies dem Verf. nur mittels recht unsymmetrischer Anordnungen gelungen; 
ob man mit vierzig Kugeln auskommt, scheint fraglich. — Was die umgekehrte Auf- 
gabe anlangt, namlich Z nach unten abzuschatzen, so hat Herr Professor Frszus T6TH 
auf der erwahnten Tagung L = 19 bewiesen. (Dies ist im wesentlichen eine Folge der 
Ungleichung (2), p. 114 in seinem Buch [1].) Dabei blieb unberiicksichtigt, daB not- 
wendig einige der Kreiskappen kleinere Radien als 30° besitzen. Will man dies in die 
Rechnung mit einbeziehen, so scheint es sinnvoll, von einem solchen Teildreieck aus- 
zugehen, wie wir sie eben bentitzt haben. Naheliegende Rechnungen ergeben, dal 
seine Flache sicher unterhalb 12° liegt; das wiirde bedeuten, dafi man mindestens 
sechzig solche Dreiecke und folglich, nach dem Eulerschen Polyedersatz, mindestens 
32 Kugeln bendtigt. Der genaueren Durchftihrung dieses Ansatzes soll noch eine 
eigene Note gewidmet werden. 


Literaturverzeichnis 


[1] L. Feses Toru, Lagerungen in der Ebene, auf der Kugel und im Raum. Berlin, Gottingen, 
Heidelberg 1953. 

[2] K. Scutirre, Uberdeckungen der Kugel mit héchstens acht Kreisen. Math. Ann. 129, 181—186 
1955). 

[3] R Se Uber mehrfache Kreislagerungen. Elemente Math. 10, 125—127 (1955). 

[4] W. J. Buunpon, Multiple coverings of the plane by circles. Mathematika 4, 7—16 (1957). 

[5] A. Hepprrs, Mehrfache gitterformige Kreislagerungen in der Ebene. Acta Math. Acad. Sci. 
Hungar. 10, 1—2 (1959). 


Eingegangen am 23. 3. 1960 


¥ 


’ 


PT Pa 


FG a + aes 


Cte oo 


a 
a4 


> 


166 ARCH. MATH. 


The tensor product of non-abelian groups and exact sequences 


By TruEeMAN MacHeEnry in Rutgers University 


1. Introduction. In [2] a tensor product A ® B was defined for arbitrary groups A 
and B and the following theorem proved: 


Theorem A. A@ BX A@ B, where A and B are the groups A and B abelianized. 
6 is a natural isomorphism. 

In this paper we shall investigate in more detail the group 4 @ B for arbitrary 
groups A and B. More particularly, we shall consider the covariant functor on one 
variable, ® G, and show that, from the functorial point of view at least, Theorem A 
does not completely reduce the theory of tensor products of groups to the theory of 
tensor products of abelian groups. 

In abelian tensor product theory, the tensor product is known to be a right exact 
functor; that is, the exactness of the sequence A — B-—>C — 0 implies the exactness 
of the sequence A ® G > B® G+C@G — 0. Furthermore, if the group C is given 
by generators and relations, that is, if 0 ~ R > F > C —0 is an exact sequence, 
F a free abelian group, R a subgroup (we shall call such an exact sequence a presenta- 
tion for C), then in the induced sequence 


0 > Tor(C, G) > RQG>FQG>C@G—>0 


the group Tor(C, G) = ker(R@® G— F©® G) is known to depend only on C and G 
and, in particular, is independent of the choice of presentation of C. It is, in fact, a 
covariant functor of C,, a so-called “‘left satellite’ functor. 

One can say this in the following way: if ® G is considered as a functor from the 
category % of abelian groups (and homomorphisms) to the category YL of abelian 
groups (and homomorphisms), then for groups presented by the free objects of the 
category, in this case, free abelian groups, Tor (CO, @) is a functor measuring the failure 
of left exactness of ®) G with respect to the presentation. 

This raises the following questions. If one considers the category ® of groups, then 
the free objects of the category are just the ordinary free groups. If one considers a pre- 
sentation 1 > Rk > F + C->1, of C, F and R free groups, then what can be said 
about the induced sequence 

ROG+FeOG -CeE-0 
with respect to exactness, and about the invariance of the group 
ker (R@G>F@QG)? 


We shall show in this paper that © G is still a right exact functor even when C is 
not abelian, but that the kernel of the homomorphism R @ G > F @ G is no longer 


>> ie A 7 A 
% 
; 
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independent of the choice of presentation of C, but that it does contain Tor (6, @), 
where CO and G are C and G abelianized, as a direct summand. 
Some of the material contained in this paper first appeared in a thesis written for 


the University of Manchester as partial fulfillment of the requirements for the 
M. Sc. degree. 


I should like to thank Professor Hizron for his generous help and advice given 
during the preparation of this paper. 


2. The functor ~. In this section we prove lemmas concerning the operation of 
abelianizing groups which will be useful later in the paper. One of these results, 
Theorem 1, is interesting in its own right. 

For each group D, we shall let D’ mean the commutator subgroup of D, that is, 
the subgroup of D generated by all elements of the form dj'd3'djdz, for all dy, 
dz D. Then D shall be the factor group D/D’. 

If D and E are groups and 6 a homomorphism 6: D — E then it is Ai known 
that D’d C H’; if 6 is an epimorphism, then D’é = EH’. So that 6 induces a homo- 
morphism 06: De E, which is an epimorphism if 6 is an epimorphism. It is easy 
to see then that ~ is a covariant functor from the category of groups to the category 
of abelian groups. This functor is the link between the two functors 


OE: G>°U 
and QE:A> 7 (Cf. Theorem A). 


Lemma 1. The functor —:®% — % is right exact. 


Proof. Consider the exact sequence 1— A 5 BSO-+1. « and f induce 
maps «:A —-> B, B: B + C where f is an epimorphism. Furthermore, 
ker B = (ker f) B’/B') 
= (im «) B’/B’ 
= ima/(B’ nim a) 


=ima. 


Therefore, ker B = ima; thus the sequence AR Oss lis exact, which is what 


the lemma states. 
It is easy to see that the functor is not generally exact. In any case, what follows 


will make this point clear enough. 
Next, we consider the sequence 


(1) Take Fe Ooo 1, 


Definition 1. If (1) is an exact sequence and F a free group, then (1) isa presentation 
ORee. 
By lemma 1, 


(2) RAP SO-+1 


{al 


R a» a her ae 6s =>) 
1) ker 6 means “kernel of B”’, and.im « means “image of «”’. 
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is exact. The kernel of 2 is RO F’/R’ and so (2) can be completed on the left to 
a five term exact sequence if and only if RO F’/R’ = 1. When this is the case, we 
shall say that the presentation is a trivial presentation of C. 

Now it is clear that, because of Theorem A, if RO F’/k’ = 1, we can ree 
answer the question about left satellites proposed in the introduction; so we shall 
first settle the problem: for what groups C does there exist a trivial presentation ? 

In order to solve this problem we need a lemma, which we quote without proof, 
due to M. AUSLANDER and R. Lynpown [1]. 


Lemma 2. If F is a non-abelian free group, R a non-trivial proper normal subgroup 
of F, then [R, R] is a proper subgroup of [R, F). 


[R, R] is R’, and [R, F] is the subgroup of F generated by all elements of the 
form r-1f-1rf, reR, fef. 


Theorem 1. A group C has a trivial presentation if and only if C is eather (i) a free 
group, or (il) a cyclic group. 


Proof. If C is a free group, then it may be taken as its own presentation; this 
is obviously a trivial presentation (in the sense of this paper). 

If C = J» (the cyclic group of order n), then 1 ~J"™ + J >Jyn—>lisa trivial 
presentation for Jp. 

Suppose C is neither free nor cyclic. Because C is not free it must be a proper 
factor group of a free group. Because it is not cyclic, every free group of which it 
is a proper factor group has rank greater than or equal to 2. Let 1 +> R>F+>C+1 
be a presentation of CO. Consider the factor groups RO F’/R’ and ROF’|[R, F). 
There is a natural epimorphism 


Hn: ROF'|/R'>ROF'|[R,F). 
ker 7 = |R, F]/LR, R). Or we may write the exact sequence 
1>[Rk, F\/[R, RI) > ROF'|R + ROF'|[R, PF] 1. 


Suppose that 1+ R->F—>C-+1 is a trivial presentation, that is, that RAF’ jk =f 
This implies that [R, F] = [R, Rk]. But by lemma 2 this is impossible, therefore, 
C has no trivial presentation. 

It may be worth mentioning that the term RQ F’/[R, F] in the above exact 
sequence is the group H2(@), that is the 2nd homology group of C with integer 
coefficients. 


3. Main Theorems. 


Definition 2%). If A and B belong to &, then A@® B is the factor group of the free 
group aie by all pairs (a,b), ae A, be B, by the subgroup generated by all ele- 
ments of the form (a1, b) (a2, b) (ayaz, b)-1 and of the form (a, b1) (a, bg) (a, 6:b2)-. 
Generators of this group A ® B will be written a@ b as is done in the case of the tensor 
product of abelian groups. 


2) Cf. [2], Definition 14. 


therefore, by theorem A, 


Vol. XI, 1960 Tensor product of non-abelian groups and exact sequences 169 


Theorem 2. ©G:& + is right exact. 
Because of theorem A, we shall always take G to be abelian. 


Proof. Consider the exact sequence 1 > A > B Be By lemma 1, the in- 


duced sequence A + B 4.6 +1 is an exact sequence of abelian groups, which, by 
a standard theorem in abelian tensor product theory, induces an exact sequence 


AZ@GSBQG4T7@QG—>1: 


MiSs Be OL O BG 


is an exact sequence. This settles one of the problems proposed in the introduction. 


a L 
Next, consider a group C, a presentation 1 + R > F  C +1, and the induced 
exact sequence 


(3) 1>Q>RQG>FQE>CeG—1. 


(In the abelian case, that is, for an abelian group C and free abelian groups F' and 
R, Q is just Tor (C,G).) (3) is isomorphic (by theorem A) to the sequence 


(4) 1+ Q->R@QG>FOG>COEG—1. 
On the other hand, 
(4)’ 1+ R/ROF' s+F>C 1 


is an exact sequence, so that, in the usual way, we have an exact sequence 


Bt) 1—Tor(C, G) > R/ROF’ @G>F @E>C@OEG—1. 


Moreover, the sequence of free abelian groups 
11> ROOF /R>+R>R/ROF'>1 


is exact and so must split, inducing the exact splitting-sequence 


(6) 1> ROOF’ /R OG > ROG RROF OG—1. 
Putting (4), (5) and (6) together gives the diagram 
1 
Y 
ROF'/R’ @G 
_ 4 
7 1—> Qg ——> kG 
(7) Rete : 
1 Tor (C, G) > R/ROF' ©G—>F ©E6—COG1 
Y 
1 


From (7) it can be seen that the sequence 


1>Tor (6,4) PROF RF @F6>ROE>FOE—COE1 
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is exact, therefore 


Theorem 3. Q = Tor (C,@) @RAF'/|R OG. — He 


i 

Clearly, Q depends on the presentation of C and, in particular, on the free abelian _ 
group ROF'/R’. If Q =~ Tor (C,G) for all G, then ROF'/R’ @G@ =1 for all G. | 
In particular, this holds when G ~ J, the infinite cyclic group. But since % 


: ROF'|R QI XZROF'|R, 


this implies that RO F’/R' = 1. By theorem 1, C is either cyclic or free, which i 
agrees with the fact that the only abelian groups which have the same presentation ~ 
by free abelian groups as by free groups are just the cyclic groups (finite and infinite). 
In the case of free groups on more than one pe Tor (C, G) = 1, so that 
Q = 1, which is as it should be. é' 
_ Because the structure of Q is determined ee ROF'|/R’, we might mention that — 
in the case that F has rank n and £& has finite index 7 in F, then RO F’/R’ is a free . 


Go —~ 
aT SER ee, 
<4 3 


3) 


‘a 
fo abelian group of rank (j —1) (n — 1) — n. This can be proved as follows: 
as If, for a group H, we let || H|| mean the rank of H, then by SCHREIER’s theorem 
oad 4 
"I | Rl =1+5@—1) 
i, and so, a 
eee |R|=1+jm—). 
Es: But from the exact sequence (4)’ we have 4 
R=ROF'|RO@RIRAF', ; 
va so that 
< [Rl =| ROP R | + |RROF'|. 
ny Moreover, 
e R/ROF’ = RF'/F'cF. 
: So by a well-known theorem of abelian groups 
ca | REF | + | PP (REF) | = | Fl =n. 
sy) But, ; 
- F/(RF'/F’) ~ F/RF' =~ CO (C~ F/R). 
3 Since C is finite, C is periodic and ||O|| = 0. Therefore, || F/RF’|| = 0, which 
A implies that. 
| RFF | =n, 
and, hence, 


|ROF IF | =14+j—1)—n=(7-)N(n—)). 
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Direkte Produkte von n- und n’-Gruppen 


Von Karn Lupwie in Wiesbaden 


In den folgenden Ausfiithrungen werden nur endliche Gruppen behandelt. Wenn n 
eine Menge von Primzahlen bezeichnet, dann nennen wir eine nur durch Primzahlen 
aus nt teilbare Zahl eine n-Zahl, ein Element, dessen Ordnung eine n-Zahl ist, ein 


_ n-Element, und eine Gruppe G, deren simtliche Elemente n-Elemente sind, eine 


n-Gruppe. Insbesondere heiSt eine Gruppe n-abgeschlossen, wenn das Produkt von 
n-Hlementen wieder ein n-Element ist. In diesem Falle ist die Menge aller n-Elemente, 
die n-Komponente G,, eine charakteristische Untergruppe von G. Fiir n- Gecuitenn Gp 
heit vergleiche etwa Bakr [1, 2, 3]. 

Bezeichen wir mit n’ die Komplementaérmenge zu n, dann liegt es nahe, die Frage 
zu stellen: Wann ist eine Gruppe sowohl n- als auch n’-abgeschlossen ? Es ist leicht 
einzusehen, daB das dann und nur dann der Fall ist, wenn die Gruppe das direkte 
Produkt einer n- und einer n’-Gruppe ist. Damit haben wir das Thema dieser Uber- 


- legungen dem Problemkreis der Abgeschlossenheit eingeordnet. 


Kriterien fiir die eben genannte direkte Zerlegbarkeit einer Gruppe wurden von 
FROBENTIUS und BazEr [4] gewonnen. Die folgenden Ausftihrungen méchten der Reihe 


_ dieser Kriterien drei weitere anfiigen. 


Bezeichnungen. 


[G:U] = Index der Pi erippe U von G. 
o(G), o(g) = Gruppenordnung bzw. Ordnung des Elements g aus G. 
0(G@)y = GroBte die Gruppenordnung teilende n-Zahl; entsprechend 0(@),, 0(g)n, 0(g)w- 
3 U = Normalisator der Untergruppe U in G. 
€U = Zentralisator von U in G. 
€(V < U) = Zentralisator der Untergruppe V von U in U. 


Satz 1. Die Gruppe G ist dann und nur dann direktes Produkt einer n- und einer 
n’-Gruppe, wenn die beiden folgenden Bedingungen zusammen erfiillt sind: 
(a) Ist U eine maximale n-Untergruppe von G, dann ist [G:2U] eine n-Zahl. 
(b) Ist V eine maximale n'-Untergruppe von G, dann ist [G:XV] eine n’-Zahl. 
Zunachst heben wir den Kern des Beweises dieses Satzes in folgendem Hilfssatz 
hervor. 


Hilfssatz 1. Ist U eine maximale n-Untergruppe von G und [G:NU] eine n-Zahl, so 
gibt es eine U normalisierende Untergruppe K der Ordnung 0(G)yv in G mit NU = UK. 


Beweis. Sei U maximale n-Untergruppe von G. Dann ist U/U eine n’-Gruppe; 


denn im gegenteiligen Falle wiirde 3{U/U eine p-Untergruppe S/U +1 enthalten, 
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wo p zu n gehort, und daraus wiirde sich im Widerspruch zur Annahme ergeben, — 
daB U echte Untergruppe der n-Untergruppe S von G ist. 

Da [@:NU] und 0(U) beides n-Zahlen sind, so ist also die n’-Zahl (WU :U] gleich 
0(@),. Also erfiillen %U und U die Voraussetzungen eines bekannten Satzes von — 
 Scuur (s. ZASSENHAUS [6], p. 125, Satz 25), woraus folgt, daB U in %U ein Komple- 
ment K besitzt mit der Eigenschaft: 2U = KU, KQNU=1 und K = MUU. 
Also ist 0(K) = [2%U : U] = 0(G), wie behauptet. : - 


Beweis des Satzes. I. Nehmen wir an, die Gruppe @ ist direktes Produkt einer 
it- und einer 1’-Gruppe. Dann ist G sowohl n-abgeschlossen als auch n’-abgeschlossen, — 
und die n-Komponente G,, und die n’-Komponente Gy sind die beiden direkten 
Faktoren. 

Sei U maximale n-Untergruppe von G, dann liegt U in G,, und also liegt Gy, die 
n’-Komponente von G wegen der direkten Zerlegbarkeit von G im Zentralisator von ~ 
U in G und daher insbesondere im Normalisator %U. Dann teilt aber 0(G),, die 
Ordnung von NU, und also ist [@:NU] eine n-Zahl. Damit ist die Notwendigkeit 
von (a) bewiesen; und die von (b) zeigt man entsprechend. 

II. Wir setzen nun voraus, G erfiille die Bedingungen (a) und (b). Wir wahlen eine 
maximale n-Untergruppe U von G. Dann gibt es nach Hilfssatz 1 eine U normali- 
sierende Untergruppe K von G der Ordnung 0(G@),y. Der Teiler [G: XK] der n-Zahl 

(@)__ 0(@) 


oO 
[Gs Bl = = ota Oho 


ist nach Voraussetzung (b) eine n’-Zahl. Also wird [@4:NK]=1 und G= NK, 
d. h. K ist Normalteiler in G. Damit haben wir gezeigt, daB es einen n’-Normalteiler K 
mit n-Faktorgruppe G/K gibt. Aus Symmetriegriinden gibt es einen n-Normalteiler L 
mit n’-Faktorgruppe G/L, und daraus sieht man, dai G= K @ JL, das direkte 
Produkt einer n-Gruppe ZL und einer n’-Gruppe K ist, womit der Satz vollstindig 
bewiesen ist. 


Bekanntlich heiBt eine Gruppe n-homogen, wenn §tU/CU fiir jede ihrer n-Unter- 
gruppen U eine n-Gruppe ist; entsprechend ist n’-homogen definiert. Siehe BAER 
[2; p. 622]. Fiigen wir diese Homogenitiitseigenschaft der Voraussetzung von Hilfs- 
satz 1 hinzu, dann erhalten wir die folgende gruppentheoretische Eigenschaft: 

(a.n) Ist U eine maximale n-Untergruppe von G, so ist [@:€U] eine n-Zahl. | 

Hilfssatz 2. Ist G eine (a.n)-Gruppe, U eine n-Untergruppe von G, so wird U von 
ener Untergruppe der Ordnung 0(G), von G zentralisiert. 


Beweis. Jede n-Untergruppe U von @ liegt in einer maximalen n-Untergruppe V 
von G. Nach Voraussetzung ist [@:€V] eine n-Zahl. Also sind die Teiler [4:2V] 
und [¥V:CV] ebenfalls n-Zahlen. Anwendung von Hilfssatz 1 ergibt die Existenz 
einer V normalisierenden Untergruppe K der Ordnung 0(@), mit NV = VK. Da 
[MV :CV] eine n-Zahl und K eine n'-Gruppe ist, so liegt K sogar in ©V und zentrali- 
siert also V und die Untergruppe U von V, womit der Hilfssatz bewiesen ist. 


Nun k6énnen wir folgenden Satz beweisen: 
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Satz 2. Die Gruppe G ist dann und nur dann das direkte Produkt einer n-Gruppe und 
- einer n'-Gruppe, wenn die beiden folgenden Bedingungen zusammen gelten: 

(a) Alle maximalen n-Untergruppen von G haben gleiche Ordnung. 

(b) Der Index des Zentralisators einer maximalen n-Untergruppe in G ist eine n-Zahl. 


Beweis. I. Ist G direktes Produkt einer n- und einer n’-Gruppe, dann ist G n- und 
n’-abgeschlossen. Also ist die n-Komponente sowohl maximale n-Untergruppe als 
auch charakteristisch in G. Daraus folgt (a) trivial. 

Die n’-Komponente liegt wegen der direkten Zerlegbarkeit von G im Zentralisator 
einer jeden n-Untergruppe. Also teilt o(G), insbesondere die Ordnung des Zentrali- 
_ sators ©U einer jeden maximalen n-Untergruppe U von G; und also hat €U eine 
n-Zahl zum Index. Das hei®t G erfiillt (b), und damit ist die Notwendigkeit der Be- 
dingungen gezeigt. 

Il. Nehmen wir nun an, G erfiille (a) und (b). Aus (a) folgt, daB es zu jeder Prim- 
zahl p aus nin jeder maximalen n-Untergruppe von G eine p-Sylowuntergruppe von G 
gibt. Denn, wiirde es eine maximale n-Untergruppe U von G@ und eine Primzahl q 
aus mt geben, so daB U keine q-Sylowuntergruppe Q von G enthalt, dann wurde ein 
solches Q in einer maximalen n-Untergruppe V liegen; und es ware 0(U) + 0(V) im 
Widerspruch zu (a). 

Bezeichnen wir nun mit A eine beliebige maximale n-Untergruppe von G, dann ist 
0(A) = 0(G),, und es gibt auf Grund von (b) nach Hilfssatz 2 eine Untergruppe B 
von G der Ordnung 0(G),,, die A zentralisiert. Damit ist der Satz vollstandig be- 
wiesen, weil nun das Erzeugnis von A und B das direkte Produkt von A und B wird 
und: {A, Bh =A © B= G ist: 


Hilfssatz 3. [st G eine (a.n)-Gruppe, U eine n-Untergruppe von G, und q eine Prim- 
zahl aus w’, so wird jede g-Sylowuntergruppe von G durch eine zu U konjugierte Unter- 
. gruppe zentralisiert. 


Beweis. Sei U eine n-Untergruppe und Q eine qg-Sylowuntergruppe von G. Nach 
Hilfssatz 2 wird U von einer Untergruppe S der Ordnung 0(G),, zentralisiert. S ent- 
halt eine zu Q konjugierte q-Sylowuntergruppe von G. @ liegt also in einer zu S 
konjugierten Untergruppe S9, wo g ein geeignetes Klement aus G ist. Weil U und S 
sich zentralisieren, zentralisieren sich auch U9 und S9. Damit zentralisieren sich ins- 
besondere UY und Q, womit der Hilfssatz bewiesen ist. 


Folgerung 1. Die beiden folgenden Higenschaften sind aquavalent: 

(a.n) Ist U eine maximale n-Untergruppe von G, so ist [G:CU] eine n-Zahl. 
(b.n) Ist U eine beliebige n-Untergruppe von G, so vst [G: CU] eine n-Zahl. 

Beweis. Aus (b.1) folgt unmittelbar (a.n). Ist umgekehrt G eine (a.n)-Gruppe, 
dann gibt es nach Hilfssatz 2 zu jeder beliebigen n-Untergruppe U von G eine Unter- 
gruppe der Ordnung 0(G@), von G, die U zentralisiert ; und daraus folgt, daB [G : CU] 
eine n-Zahl ist. Damit ist die Aquivalenz gezeigt. 


Dies sei der AnlaB zu folgender Definition: 
Definition. Hine Gruppe G heifpe scharf n-homogen, wenn [G :CU] fiir jede n-Unter- 
gruppe U eine n-Zahl ist. 
Archiy der Mathematik XI 12 
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Entsprechend ist die scharfe n’-Homogenitat erklart. Nun gilt der folgende Satz: 


Satz 3. Folgende Eigenschaften der Gruppe G sind dquivalent: 

(a) @ ist direktes Produkt einer u-Gruppe und einer n'-Gruppe. 
- (b) Jede Untergruppe von G ist scharf n-homogen. 
(c) Jede Untergruppe von G ist scharf n'-homogen. 


fe ee RO A ree ete E . 


Beweis. Sei @ direktes Produkt einer n- und einer n’-Gruppe, dann ist G sowohl ~ 
n- als auch n’-abgeschlossen, und das gilt auch fiir jede Untergruppe U von G. Nun © 
sei V eine beliebige n-Untergruppe von U. Dann liegt wegen der direkten Zerlegbar- _ 
oe keit von U die n’-Komponente von U im Zentralisator von V in U, und also ist — 
b! [U:€(V <.U)] eine n-Zahl, womit gezeigt ist, daB (b) aus (a) folgt. 

Folgte (a) nicht aus (b), dann gabe es unter den Gruppen, die dieser Voraus- 
setzung (a) gentigen, aber nicht in das direkte Produkt einer n- und einer n’-Gruppe 
zerlegbar sind, eine von kleinster Ordnung. Wir nennen sie K. Diese Gruppe K hat — 
dann folgende Eigenschaften : 


7 : (1) K ist nicht direktes Produkt einer n- und einer n’-Gruppe. 
(2) Jede Untergruppe von K ist scharf n-homogen. 


Dann folgt aus der Minimalitét von K und der Vererbung von (2) auf Untergruppen: 
(3) Jede echte Untergruppe von K ist direktes Produkt einer n- und einer n’-Gruppe. 


i Wir betrachten nun die von allen n-Elementen aus K erzeugte Untergruppe, nennen 
sie A und behaupten 


(A) AKWE A 2 


Angenommen A ist echte Untergruppe von K, dann schlieBen wir aus (3), daB A 
Ey eine n-Gruppe, K also n-abgeschlossen ist, da ja K/A eine n’-Gruppe ist. A hat somit 
nf die Ordnung 0(K),. Folgerung 1 zusammen mit Hilfssatz 2 sagt uns wegen (2), daB 
es eine Untergruppe B von K der Ordnung o(K),, gibt, die A zentralisiert. Daraus 
aber folgt im Widerspruch zu (1), daf K direktes Produkt von A und B ist, womit 
(4) bewiesen ist. 

Wegen (1) ist K keine n-Gruppe. Dann folgt aber aus (4) sofort | . 
(5) K ist nicht n-abgeschlossen. 

Jetzt betrachten wir eine g-Sylowuntergruppe Q@ von K, wo q zu n’ gehort. Dann 
folgern wir aus Hilfssatz 3, daB es zu jedem Primteiler p von o(K), mindestens eine 
p-Sylowuntergruppe von K gibt, die Q zentralisiert. Also teilt o(K), die Ordnung 
von ©Q. Ware nun ©Q echte Untergruppe von K, so giibe es nach (3) eine n-Unter- 


gruppe der Ordnung 0(K), von ©Q, woraus sich im Widerspruch zu (5) die n-Ab- 
geschlossenheit von K ergeben wiirde. Wir haben daher bewiesen: 


(6) K = €Q, wo @ beliebige g-Sylowuntergruppe von K ist, mit g aus w’. 


Das heiBt nun insbesondere, daB alle q- So nn Tere Deoe von K im Zentrum 
von K liegen; und daraus folgt 


(7) K ist n’-abgeschlossen. 
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Dann zerfallt aber K im Schurschen Sinne tier seiner n’ ’-Komponente (s. ZASSEN- 
HAUS, p. 125, Satz 25): K = XKy, KyOX =1 und X =~ K/K,. Aus der Isomorphie 
folgt, daB o(K), die Ordnung von X ist, und Hilfssatz 2 erlaubt auf die Existenz 
einer Untergruppe C von K der Ordnung o0(K),, zu schlieBen, die X zentralisiert. 
Also ist K direktes Produkt von X und C. Das steht aber im Widerspruch zu (1), 
womit wir (a) aus (b) hergeleitet, und somit die Aquivalenz von (a) und (b) bewiesen 
haben. 

Aus Symmetriegriinden folgt dann die Aquivalenz von (a) und (c). Also sind (a), 
(b) und (c) aquivalente Eigenschaften, der Satz ist damit vollstandig bewiesen. 
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Ein Kommutativitatskriterium fiir unendliche auflosbare Gruppen 


Von HERIBERT BavrR in Frankfurt am Main 


In jeder abelschen Gruppe @ sind alle endlichen Faktorgruppen einer jeden Unter- 
gruppe von G abelsch. Ob auch die Umkehrung richtig ist, daB also aus der Kommu- 
tativitat aller endlichen Faktoren auch schon die Kommutativitaét der ganzen 
Gruppe G folgt, ist noch unbekannt. Wir wollen die Umkehrung in dieser Arbeit 
unter folgender Auflésbarkeits-Zusatzvoraussetzung beweisen : 


Definition. G heipt auflosbar von 0-ter Stufe, wenn G abelsch ist. G heiBt auflésbar 
von o-ter Stufe, wenn G einen vollstindigen Turm X von Normalteilern besitzt, dessen 
Faktoren auflésbar von -ter Stufe sind mit uw < o, d.h. eine Menge Z von Normal- 
teilern von G mit folgenden Higenschaften : 


(a) Aus X,Y eT folgt X CY oder Yc X. 

b) 1 und G@ gehéren zu &. 

c) Ist U Teilmenge von X, so gehdren auch ()\ X und LU X zu &. 
) 


re ( 
l l 
xed re 
(d) Ist X,Y eX und folgt aus XcRcCY immer RET, so ist Y/X aufldésbar von 
pu-ter Stufe mit uw < @. 


Spezialfalle dieser Auflésbarkeit sind folgende Begriffe: G heiBt aufsteigend auflésbar, 
wenn jede von | verschiedene Faktorgruppe von G einen von | verschiedenen abel- 
schen Normalteiler besitzt. G heiBt absteigend auflésbar, wenn G™ c Gm) ist fiir — 
alle n= 2,3,..., falls G("-D + 1 ist. 

In beiden Fallen la8t sich ein vollstandiger Turm ZT von Normalteilern mit abel- 
schen Faktoren bilden, im ersten Fall bei 1 beginnend aufsteigend, indem man auf 
jede Faktorgruppe G/N; (i = 0,1,2,...; No = 1) die Forderung der Definition an- 
wendet, und im zweiten Fall bei G beginnend absteigend die Kommutatorreihe. 
Hieran erkennt man, wie schwach unsere Auflésbarkeit ist, da z. B. die freien 
Gruppen sogar absteigend auflésbar sind. Daher vererbt sich auch Auflésbarkeit 
nicht auf Faktorgruppen. 

Weitere Bemerkungen und Beweise tiber verschiedene Formen von Auflésbarkeit 
finden sich bei Kuroson (A. G. Kuroscu, The Theory of Groups, 2. Aufl. New York 


1956, zweiter Band 8. 182, 183). Er beweist u. a,, daB sich Auflésbarkeit erster Stufe 
auf Untergruppen vererbt. 


Das wichtigste Ergebnis dieser Arbeit ist folgender 


Hauptsatz. Ist die Gruppe G auflésbar von o-ter Stufe und sind alle endlichen Fak- 
toren von G abelsch, dann ist G abelsch. 
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Aber auch das in dieser Arbeit nur als Hilfssatz auftretende Lemma ist von selb- 
standigem Interesse, da es in indirekten Beweisen hiufig Verwendung finden kann. 
Ks lautet: 


Lemma. Jst G = {u,v} unendlich, ist G’’ = 1 und sind alle echten Faktorgruppen 
von G abelsch, dann ist G abelsch. 


Herrn Professor Dr. REtNHOLD BaER mochte ich danken fiir seine wertvollen Rat- - 
schlage und seine Hilfe bei der Anfertigung dieser Arbeit. 


Bezeichnungen. 


CU = Zentralisator von U in G. 
9, Al =gi-ht-g-h. 
Gm) = (GD, Gn-)] = n-te Kommutatoruntergruppe; GY = G’; G2 = GQ”, 
{IM} = Die von der Menge IM erzeugte Gruppe. 
o(G), o(g) = Ordnung von G bzw. g. 
“9 —g71- xg; Ul = g-1- Ug. 
x — Gesamtheit aller x7 mit ge G. 
U™ = Menge aller u” mit we U. 
Faktor von G = U/N mit 1CNQIUCG. 


Hilfssatz. Jeder E-Korper ist endlich. 


Dabei definieren wir: Der Kérper K heiBe H-Korper, wenn er kommutativ ist und 
wenn es eine endliche Teilmenge 7’ von K derart gibt, daB K selbst der einzige 7’ 
enthaltende Unterring von K ist. (Das heiBt, jedes Element aus K laBt sich als 
Polynom in 7' mit ganzzahligen Koeffizienten darstellen.) 

Aus einem Resultat von ZARriskKI!) koénnten wir direkt ableiten, daB jeder derartige 
E-KOrper algebraisch und also endlich tiber seinem Primkorper ist. Doch wollen wir 
den vollstaéndigen Beweis der Bequemlichkeit des Lesers wegen bringen. 


Beweis. 1. Schritt. Ist U ein Unterkérper von K, so ist K keine einfache trans- 
zendente Erweiterung von U. 
Denn: Angenommen, das ware falsch. Dann gabe es ein Element ¢ in K mit 

K = U (t), das keiner algebraischen Gleichung mit Koeffizienten aus U genigt. Nach 
Definition von K gibt es eine endliche Teilmenge 7’ von K, so daB K der von T auf- 
gespannte Unterring von K ist. Die Elemente aus 7’ seien t),.... , tn. Jedes dieser t 
hat eine eindeutige Darstellung t; = f;(t)- gi(t)-1, wo f; und g; teilerfremde Poly- 
nome in t mit Koeffizienten aus U sind und wo der héchste Koeffizient von g; gleich 1 
ist. Der von U,t und allen g;(t)~! aufgespannte Unterring von K ist K selbst, denn 
mit U und ¢ enthilt er alle f;(t), also auch alle ¢; und deshalb auch 7’. Dann ist aber 
jede rationale Funktion in ¢ mit Koeffizienten aus U in der Form /(t) : g(é)~! dar- 
stellbar, wo f und g Polynome in t mit Koeffizienten aus U sind und g(f) sich als 
Potenzprodukt der g;(t) darstellen laBt. Denn K besteht aus allen Summen von 
Potenzen der t; und Vielfachen dieser Potenzen. Diese Ausdriicke kann man aber auf 

1) Q. ZaRisKt, A new proof of Hilbert’s Nullstellensatz. Bull. Amer. Math. Soc. 58, 362—368 
(1947). 
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einen gemeinsamen Nenner bringen, der dann Potenzprodukt der g;(t) ist. Da aber _ 


nach Voraussetzung K einfache transzendente Erweiterung von U ist, so ist K iso- 
morph dem Quotientenkérper des Polynomringes U [x], wo x eine Unbestimmte ist. 
In diesem Quotientenkorper sind nun sicher nicht alle Nenner Potenzprodukte von 
endlich vielen bestimmten Polynomen. Also ist unsere Annahme falsch und deshalb 
kein H-Korper einfache transzendente Erweiterung eines Unterkorpers. 


2. Schritt. Jeder Unterkérper von K ist H-Korper. 

Denn: Angenommen, das ware falsch. Dann ist die Menge @ aller Unterk6rper 
von K, die nicht E-Korper sind, nicht leer. Sei 9 ein Turm aus @, d. h. @ ist nicht 
leer, und aus X, ¥Y € @ folgt X CY oder YcX. V sei die Vereinigung aller Unter- 
kérper aus 9. V ist Unterkérper von K, da je zwei Elemente aus V in einem Unter- 
korper X aus @ liegen. Ist V nicht in ® enthalten, so ist V ein H-Korper. Ist W end- 
liches Erzeugendensystem fiir V, so liegt jedes w aus W in einem Unterkérper T') 
aus 9. Da @ ein Turm und W endlich ist, gibt es unter den T» einen, der ganz W 


enthalt. Dieser ist dann gleich V. Also gehért V doch zu ®. Da somit die Vereinigung ~ 


jedes Turmes aus @ auch zu @ gehort, gibt es nach dem Maximumprinzip der Mengen- 

lehre einen maximalen Ps lien M in ®. Fir dieses M gilt: 

(a) M ist kein H-Korper. 

(b) Jeder Unterkérper von K, der M echt enthalt, ist H-Korper, da er nicht 3 in @ 
liegen kann. 


K ist H-Korper, also M + K. Deshalb gibt es ein nicht in M enthaltenes Element & ; 


in K. Dann ist Mc M(k), und wegen (b) ist M(k) ein H-Korper. Wegen Schritt 1 
ist M(k) keine einfache transzendente Erweiterung von M, muB also eine einfache 
algebraische Erweiterung von M sein. Ist der Grad von M(k) iiber M gleich n, so 


gibt es Zahlen m; in M derart, da 


(1) kn = S\ mkt 


ist. Da M (k) ein E-KG6rper ist, gibt es eine endliche Teilmenge H in M (k), so daB M (k) 
der von H in M(k) aufgespannte Ring ist. Ist h aus H, so gibt es Zahlen hy in M 


n—1 
mit h = a hik', da M(k) tiber M einfach algebraisch ist vom Grad n. Ist H* die 
7=0 
Teilmenge von M (k), die aus allen h,; fiir h aus H und aus k besteht, so ist auch H* 
endlich, da es zu den endlich vielen h je endlich viele A; gibt. Ist H** der kleinste H* 
enthaltende Teilring von M (k), so ist H in H** enthalten, da H** als Ring mit h; 
und k auch alle Ausdriicke der Form Dh ki enthalt. Also ist H** = M(k). Ist J die 
Menge der von k verschiedenen Elemente aus H*, so gilt: 
(c) J ist endliche Teilmenge von M, und M(k) ist der von J und k aufgespannte 
Teilring von M (k). 
Auch die aus J und den Zahlen mo, ..., ™n-1 gebildete Menge ZL ist endliche 
Teilmenge von M. Sei R der von L aufgespannte Unterring von M. Es ist Rc M, 
da M nicht H-Kérper ist. Also gibt es ein Element w in M, das nicht in R liegt. 
Da win M (k) liegt, 1aBt sich w wegen (c) als Polynom in k darstellen mit Koeffizienten, 
die ihrerseits Polynome in J mit ganzzahligen Koeffizienten sind. Also kann man erst 
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recht w darstellen als Polynom in k mit Koeffizienten, die ihrerseits Polynome in LZ 
mit ganzzahligen Koeffizienten sind. Unter diesen Darstellungen gibt es eine von mi- 
nimalem Grad: 


tA 
w=) pik, 
= 


wo jedes p; Polynom in L mit ganzzahligen Koeffizienten ist. Da r minimal ist und 
Gleichung (1) gilt, ist sogar r < n. Denn jedes k™ mit m =n laBt sich durch die ki 
mit 7 < n darstellen mit Koeffizienten aus L. Da nun w und alle p; zu M gehoren 
und n der Grad von & iiber M ist, da ferner r < n ist, so muB r = 0 und w = Po 
sein; denn k& kann keiner Gleichung von niedrigerem als n-tem Grad mit Koeffizienten 
aus M geniigen. po liegt in R, d.h. we R im Widerspruch zur Auswahl von w. 
Dieser Widerspruch entsteht aus der Annahme, daB @ nicht leer ist. Also ist jeder 
Unterkérper eines H-Korpers K auch ein E-Korper. , 


3. Schritt. K hat endliche Charakteristik. 

Denn: Der Primkérper P von K ist wegen Schritt 2 ein H-Kérper. Der Kérper 
der rationalen Zahlen ist kein H-K6rper, da sich sonst jeder Nenner als Potenz- 
produkt von endlich vielen ganz bestimmten Zahlen darstellen lieBe. Um dies zu 
zeigen, schlieSt man wie unter Schritt 1, indem man 7’ als endliche Teilmenge wahlt, 
die den Korper der rationalen Zahlen als Ring aufspannt. Dann stellt man jedes t;¢ 7 
als f;- gi~1 dar mit ganzzahligen f; und g; und erhalt wieder fiir jede rationale Zahl 
die Darstellung f-g~1, wo g Potenzprodukt der endlich vielen festen g; ist. 

P kann also nicht zum Korper der rationalen Zahlen isomorph sein, d. h. jeder 
E-Korper hat endliche Charakteristik. 


4. Schritt. K ist endliche algebraische Erweiterung seines Primkorpers. 

Denn: K entsteht sicher durch Adjunktion endlich vieler Zahlen a1, ..., a, zu P, 
namlich der endlich vielen Elemente, die K als Ring aufspannen. Ware a; transzen- 
dent iiber P, so wire P(a;) ein H-Korper nach Schritt 2 und einfache transzendente 
Erweiterung von P im Widerspruch zu Schritt 1. Also ist jedes a; algebraisch tiber P, 
deshalb auch K, d.h. jeder H-K6rper ist endliche algebraische Erweiterung seines 
Primkorpers. Nun ist wegen Schritt 3 der Primkérper P endlich, und nach Schritt 4 
ist K endlich iiber P. Also ist K endlich, d.h. jeder H-Korper ist endlich, q.e.d. 


Wir kommen nun zum Beweis unseres Lemmas. 
Angenommen G’ +1. Nach Voraussetzung ist G’ in jedem echten Normalteiler 


von G enthalten. — 


1. Schritt. Die von G in G’ induzierten Automorphismen spannen einen endlich 
erzeugbaren Ring auf. 

Denn: Wegen G’ +1 ist [u, v] =c +1. Ks ist {c% C G’, da G@’ Normalteiler von 
Gist. Ferner ist {c%} Normalteiler von G, da es von allen zu c konjugierten Elementen 
erzeugt wird, und G/{c%} ist abelsch wegen G/{c%} = {w+ {c%}, v- {c7}} und [u,v] = 
= ce {c%}. Also ist GC {c%} CG’, dh. G’ = {c%}. Sei @ die Gruppe der von G 
in G@’ induzierten Automorphismen. Da G abelsch ist, gilt [g, h] +g’ + [h, g] = g' fiir 
beliebige Paare g,h aus G,g’ aus G’. Daraus folgt g'9” = g’9, d. h. @ ist abelsch. 
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Die Endomorphismen einer abelschen Gruppe bilden einen Ring, und ® spannt einen 
Unterring 9 des Endomorphismenringes von G’ auf. Da @ abelsch ist, ist 92 kommu- 
tativ, und @ wird als Ring von vier Elementen aufgespannt, Baga von #1, Be, 
81-1, Bo“! mit g’ = g’ und g’® = g’”. 


2. Schritt. O ist ein Korper. 

Denn: Sei U CG’. Dann gilt UU G+ U = U% + U = U®, ersteres auf Grund 
der Definition des Normalteilers und letzteres wegen U%+% = U% + U% = UU = U 
und (U%)” = U% = U, wobei die Umkehrung trivial ist wegen ®C O. Also ist 
jeder in @’ enthaltene Normalteiler von G auch @-zulassig, und umgekehrt ist jede 
Q-zulassige Untergruppe von G’ Normalteiler von G. Fiir 1 + U<d G ist nach Vor- 
aussetzung G’ C U. Also sind 1 und G' die einzigen in G’ enthaltenen @-zulassigen 
Untergruppen von G. Sei weiter A der Zentralisator von @ im Ring aller Endo- 
morphismen von @’. Es ist 9 C A, da O kommutativ ist. Ist 1 +g’ @’, so ist g’° 
eine 9-zulassige Untergruppe von G’, also g‘? = G’. Daher ist A nach dem Schur- 
schen Lemma?) ein Koérper. Da @ in A liegt, gibt es auch zu # + 0 ein Reziprokes — 
9-1 e A. Jedes # ist auch Automorphismus. Da t? = G’ ist fiir jedes te G@’, gibt es 
zu jedem Ae A ein #€ O mit # = ¢t°, dh. #-* = 1. Weil # in A liegt und A ein 
Korper ist, liegt auch 2 — # in A und ist deshalb Automorphismus. Daher ist 
A—%=0 oder A= #. Jedes A ist mithin gleich einem #, d.h. ACO und somit 
A = O Korper. 


3. Schritt. O ist endlich. 

Denn: Der Ring 9 wird aufgespannt von vier Elementen, wie weiter oben gezeigt 
wurde, ist also der kleinste diese Elemente enthaltende Unterring des Kérpers 0, 
d.h. @ ist ein H-Korper und somit nach unserem Hilfssatz endlich. 


4, Schritt. G’ ist endlich. 
Denn: @ liegt in @, ist also erst recht endlich. Ferner ist G’ = {c*} = {c”}, also 
endlich erzeugbar, da die Menge der c” endlich ist. Zu jeder endlich erzeugbaren 


‘ . n 
abelschen Gruppe RF gibt es eine Primzahl p mit R?c R, da gilt R= H@ []o% 
i= 


mit # endlich und Z; unendlich zyklisch fiir i = 1,...,2, also bei uns @’? c GQ’. 
Ks ist aber G’?<G wegen (g'?)9 = (g'9)”. Deshalb gilt nach Voraussetzung G’ C G’? 
oder G’? = 1. Wegen G’? c G’ folgt G’? = 1. Da also G’ endlich erzeugbare elementar- 
abelsche Gruppe ist, ist G’ endlich. 


5. Schritt. G’= 1. 

Denn: Sei C = CG". Es ist Gs cal G und G/C =~ @. G' ist endlich, G@ unendlich 
und G/C ~ @ endlich, deshalb ist C und damit C/G unendlich. Da C/G’ abelsch ist, 
gibt es ein D mit G’ C Dc C und D/G@’ endlich, C/D torsionsfrei, weil alle Elemente 
endlicher Ordnung eine Torsionsuntergruppe D/G@’ in C/G’ bilden und G/G’ endlich 
erzeugbar abelsch, also noethersch und deshalb auch D/G’ endlich erzeugbar ist. 
D ist endlich, da D/G’ und G’ endlich sind. Sei k = 0(D). Wegen G'? = 1 enthalt D 


°) Vgl. N. Jacopson, The Theory of Rings; New York 1943, p- 57 Theorem 4. 
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Elemente der Ordnung p, d. h. p\k. Nun ist C* eine Untergruppe von G, weil G’ in C 
liegt wegen G’’ = 1 und weil G’? = 1 ist. (Denn deshalb ist 
Rank k%(k?-1) ; 
ah yh = (xy) [x,y] 2 = (ay). 
Dabei gibt der Exponent von [x, y] an, wie oft x mit y vertauscht wurde. Den jedes- 
mal auftretenden Faktor [x,y] kann man wegen [z, y]<€C nach hinten ziehen. 
ke(k2— 1), : 

p| — gilt aber sicher.) Es ist sogar C*” abelsch wegen 

ok? . ye = ye yk? . [ar, y|\** Ee ye + ok? 
(Denn in der Gleichung 


—S — SS ——_— SS 
Be Be Ok 
hat man k4 mal « mit y vertauscht.) Und es ist C** Normalteiler von G. Ware C# = 1, 
so ware C Torsionsgruppe, also D = CO, was jedoch nicht gilt, da C unendlich ist. 
Also ist G’ C OF, 

Sei nun g’ € @’ = Ch’ G"’. Dann ist g'? = 1 wegen G’? = 1. Wegen g'€ CO gibt 
es ein x in C mit x —g’. Es folgt (x*’)p = xk*p — 1, d.h. x hat endliche Ord- 
nung +0. Also liegt x in D, d.h. xt* = 1 wegen k = 0(D). Es folgt g’ = x = 1. 
Das gilt fiir alle g’eG’. Also ist G’ CC’ AG = 1. Das ist ein Widerspruch zur 
Annahme G’ + 1. Also ist G abelsch, q.e.d. 

Es folgt der Be weis des Hauptsatzes durch transfinite Induktion. Die Induktions- 

_verankerung fiir 9 = 0 ist trivial. Im Induktionsbeweis wird der Fall 9 = 1 wesent- 
lich benutzt. Dieses Kernsttick unserer Aussage ist in folgendem allgemeineren Satz 
enthalten: 


Satz. Sind alle endlichen Faktoren der di-auflésbaren Gruppe G abelsch, dann ist G 
abelsch. 


Dabei verstehen wir unter di-Auflésbarkeit, daB alle von je zwei Elementen 
erzeugten Untergruppen von G@ auflésbar von erster Stufe sind. 


Beweis des Satzes. Ist G’ + 1, so gibt es Elemente u,v in G, deren Erzeugnis 
S = {u, v} nicht abelsch ist. Dann ist S unendlich. & sei ein vollstandiger Turm mit 
abelschen Faktoren in S. Wir betrachten alle Gruppen aus Z, die [w, v] = c ent- 


halten, und deren Durchschnitt D = ()\ Mi, und alle Gruppen aus Z, die c nicht 
ceM jeT ; 


enthalten, und deren Vereinigung V =\_J Mj. ¢ liegt in D, und D gehort zu TX 
cg Mjet 


nach Definition. c liegt nicht in V, da es sonst in mindestens einem M; CV lage, 
da & linear geordnet ist, und V gehért auch zu Z. D und V folgen in Z aufeinander, 
da jedes dazwischenliegende 7’ aus Z entweder c enthalt, d.h. aber D CT, oder ¢ 
nicht enthalt, d.h. aber 7'CV. Also ist D/V abelsch. S/V ist nicht abelsch wegen 
c¢ V, also S/V unendlich. 8/V ist auch von zwei Elementen erzeugt. D enthalt c, 
also auch S’= {c$}, und somit ist (S/V)/(D/V) abelsch, also (S/V)’=1. Es folgt 
S” CY, also c¢ 8’, wohl aber ce S’. Das heiBt S’”’ + 8’. 
‘Ist nun W/S” ein maximaler c- S’’ nicht enthaltender Normalteiler von S/S”, 
dann ist S/W = (S/S")/(W/S”) unendlich, da c nicht in W liegt und S/W deshalb nicht 


ape lésbarkeit folgt, weil sich nach Kuroscu Auflésbarkeit erster Stufe ait Untergruppen 


oh 
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abelsch ist: Aus unserem Lemma aes vate a W folgt nun der gowansehte 


_ Widerspruch. Also ist G abelsch, q.e.d. 


Damit ist der Hauptsatz im Fall 9 = 1 bewiesen. “Dates Sa von tice Tatsache 
Gebrauch gemacht worden, daf aus der Auflésbarkeit erster Stufe von G@ die di-Auf- 


vererbt. : 

Angenommen, er sei bewiesen fir As w<e, 0 sxe} eliebig. Dann ist jeder Faktor 
des Turmes von G abelsch, da nach Definition die Faktoren des Turmes auflésbar _ 
von u-ter Stufe sind mit uw < 9. se ist G pe auflésbar von erster Stufe und | 
damit abelsch, q.e.d. 

Zum SchluB sei noch erwahnt, daB der Heupiais auch gilt, wenn G nur di- auflosbar. - 
von o-ter Ruut ist. - esti 5 


. 
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A Note on Algebraic Theory of Algebraic Function Fields 
with Several Variables 


By Nosvo Nosusawa in Osaka 


_ Let K be an algebraic function field with » variables over an arbitrary constant 
field & and let x, x2, ..., a be n algebraically independent elements in K (over k), 
and we have [K : k(a1, x2, ... , )] < co. K is considered to be an algebraic function 
field with one variable over h(a), ... , xj-1, 241, ... , &») and we consider the set S of 
al prime? divisors’ of) K/k (a1, 2. , Li-1, Cit, 24 5Xn) CO = Jy 2) .5.-57): Especially S 
contains the set of those prime divisors which come from the prime divisors of k(21)/k 
by functional extension with respect to (x2, #3, ... , Xn). We denote -this set by S; and 
_ call the prime divisors in S; of the first kind. In other words, a prime divisor of the first 
kind is a prime divisor of K/k(x2, x3, ... , %») which induces a non-trivial valuation in 
k (x1). Put Sg = S — Sj and call a prime divisor in S2 of the second kind. A divisor 
Gi TT p’p, where v, (a) are rational integers and zero for almost all p, is called of the 
pes, 


first kind, and similarly a divisor } = gf p’p) is of the second kind. If we put 
pes, 


R(a,d) = {ae K|»(a)=»,(a) for pe; and »(a4)=»(d) for peo}, 


then R(a, d) is a vector space over k and its dimension is proved to be finite. The 
purpose of this note is to give certain information concerning this dimension (with 
respect to a fixed Dd). The method of the proofs is based on RoquertsE [1]. 


First we shall give some definitions and notations. For a divisor 0 of the second 
kind, we put 
R(d) = {ae K| (a) =%(d) for pee}. 


When n = 1, we put R(d) = K. It will be proved that R(d) is a finite &(x,)-module. 
With respect to R(d), we define a R(d)-valuation-vector «: 
A= (Ap)pes, With ae Rid), 


where ¥p(a)) = 0 for almost all p in Sj. We denote the set of all #(d)-valuation- 
vectors by V(b). Then we have the isomorphic imbedding of (bd) into V(d) and we 
may say that R(d) c V(b). For a divisor a of the first kind, we define 


R(a,d) = {aE R(d)| rp (a) = ry(a) for peSy} 


and 
V (a, d) = {a = (ay) © V(d) | (ay) = (a) for pei}. 
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A dual space of R(a, d) is defined such as 
R* (a, d) = V(d)/(V (a, 0) + R(d)). 
If b is a divisor of the first kind such that a| , then clearly 
R(a,d)> R(b, d) and V(a,d)>V (6, >). 


Naturally there exist the imbedding mapping: R(b, }) > R(a, d) and the imbedding 
mapping: R(a, d)-> V(a, >) and hence a homomorphic mapping (as a k-module): 
R(a, d) > V(a, d)/V (6, d). Similarly we have the canonical mapping: R*(b, dD) > ~ 
-+ R*(a,) and the canonical mapping: V (a, d)/V(6,d) ~ R*(b,d) and hence a _ 
homomorphic mapping: V (a, d)/V (6, }) > R*(6, dD). 


Theorem 1. For two divisors a and b of the first kind such that a| , 
0 — R(b, d) > R(a, d) > V(a, d)/V (6, 0) > R*(b, 0) > R*(a, d) > 0 
is an exact sequence. And dim R(a, d) < co and dim V (a, d)/V (6, 0) < co. 


Proof. The proof of the exactness can be gained directly from the definitions. Also 
see ROQUETTE [1] p. 383. 
1. First we shall prove dim V (a, d)/V(b, }) < oo. Fora prime divisor » of the first — 
kind, put 
S(p!, d) = {ae R(d) | (a) =>} (L=0,41, +2,...). 
Then we have 


V (a, d)/V (6, d) = S' S(p’e™, d)/S(p’»®, d) (direct). 
pes, : 
So it is sufficient to show dim S(p!, d)/S(p™, dD) < co for 1 << m. If 1 < 0, take an 
element ¢ in k(x;) such that v,(¢) 2 —l. Then S(p!, d)¢ c S(p®, d) and S(p™, d)t = 
= S(p', d) with r = m — yy (t), and hence we have 


dim S(p!, d)/S(p™, d) < dim S(p®, d)/S(pr, d). 


Hence it is sufficient to prove dim $(°, d)/S(p™, dD) < co for m > 0. Now we show — 
that R(d) is a finite /(a;)-module. This can be done by induction on n. For n = 1, 
R(d) = K and K is a finite k (a )-module. If we assume that the above theorem can 
be proved for n — 1, then we consider K as an algebraic function field with n — 1 
variables over k (a) and R(d) is considered to be some R(a’, d’) in this case, and hence, 
by Theorem | in case of n — 1 variables, R(d) is a finite k(a,)-module. Thus if we 
take an element w in k(a1) such that v,(u) = m, R(d) is a finite k(u)-module. Let the 
k(u)-dimension of R(d) be r. It will be proved that dim S(p°, d)/S(p™, d) < r. For, 
let a, a2, ... , dri1 be arbitrary r + 1 elements of S(p%, db). Then there exist f;(w) in 
k[u] (¢ = 1, 2,..., 7 + 1) such that VM h(wau = 0. Therefore 


0= DM h(ua = > fi(O0)ae mod pm, 
Since we may say that f;(0) + 0 with some 7 and » fi(O0)a; € R(d), we have 
Dd f(O)ace S(p™, d), 


which shows our assertion. 
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2. Next: we shall show dim R(a, d) < co. Since 
0 — R(b, d) > R(a, d) > V(a, d)/V (6, d) 


is exact and dim V(a, d)/V(b, dD) < oo, we can say that dim R(b, >) < co and 
dim F(a, D) < oo are equivalent conditions. Hence it is seen that our assertion is 
proved for arbitrary divisors of the first kind if we can show it for one divisor. Now, 
for an element a in K, put 
a(a), = |] pre +%@ 
pes, 
and 


d(a)o=[ [pre +@, 
peSs 
Then clearly R(a, 0) a = R(a(a)1, 0(a)2). On the other hand, if d’ is another divisor 
of the second kind such that d’| dD, then we have 


B(a,.0 J (05:0). 


Now there exists an element a in K such that d'|d(a)2 where 0’ is a divisor of the 
second kind and »,(d’) = 0 for p which are prime divisors of K/k(x2, 73, ... , tn). 
This is shown as in case of one variable. See that a can be chosen in k[21, x9, ... , 2]. 
‘Then R(a(a), 0’) > R(a, d) a, that is, dim R(a(a);, d’) = dim R(a, d). But 


PCE Di CIO i (eo dae 5 Ly) 3 


for every element of R(e, d’) is integral for every prime divisor of K/k (a2, 73, ... , an). 
Then we can show RF(e, d’) is a finite k-module by induction assumption on n. This 
completes the proof of Theorem 1. - 


Now we define the degree of divisors. For two divisors a and b of the first kind 
such that a|b, put 
d(a, 6; >) = dim V (a, d)/V(b, dD). 


For a, put ao = GE pmaxp(9)) and a, =f J pmexr., Then a = ag!ai. We define 
d(G,0)—=0-Ca5), €5 0) —d (a5,10 5D). 
Lemma 1. J} a|b, then 
d(a, 6; ) = d(b, d) — d(a, d). 


Proof. Since 


d(a,b;d) = Sy d(p?p™, p?p) d), 
pes; 
it will suffice to show 


d(p!, p™;d) =d(p™, d) —d(p!,d) for L<m. 


When 0 </1 <™m, we have 
d(p™, b) — d(p!, d) = —d(e, p™; d) + d(e, p's d) =d(p’, p™; d). 


When 1 < 0 < m, we have 
d(p™, dD) Fo; d(p!, D) See d(e, SaaS D) ae d(p!, e; d) ae d(p!, Ue, dD). 


oy Se 


oe! st 


ae ae 


os 


ee ae 
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When 1 < m <0, we have 
d(pm, b) — d(p!, d) = d(p™, e; d) —d (pt, e5 b) = (pl, pm; 0). 
We consider next the following residue class module: 7 


R* (a,b; d) = (V(a,d) + R(d))/(V(b, d) + R(d)) 


for a and 6 of the first kind such that a|b. This is nothing but the kernel of the mapp- i 
ing: R*(b, d) > R*(a, d). Hence we obtain from Theorem 1 ; 
dim R* (a,b; d) = d(a, b; d) — dim R(a, d) + dim R(b, dD). | 
_ Now we put a = ap!a; as in the definition oe d(a, >), and eat 
1* (a,b) = dim R*(aG}, e; 0) — dim R*(ap1, a; dD). 
Lemma 2. If a and 6 are divisors of the first kind and alb, then 
dim R* (a,b; d) = 1* (a, d) —1*(6, d). 
Proof. We note first that we have 

(1) V (apt, d) + R(d) = (V (a, d) + R(d)) U(V (bot, d) + R(d)), oe 


since ap! is the greatest common divisor of a and bj!. Now we have 
1*(a,d) —1*(b, d) = 

= dim R*(ap!, e; d) — dim R*(b5!, e; 0) + dim R*(b>!, b; d) — dim R*(ap!, a; d). 
On the one hand we have 

dim R* (ag), e; b) — dim R*(b5}, e; d) = 
= dim (V (ap, d) + R(d))/(V(e, d) + B(d)) — dim (V(bo1, 0) + R(d))/(V(e, d) + R(d)) = 
= dim (V (aot, d) + #(d))/(V (bo', d) + R(d)).- 
But we obtain by (1) - 

(V (ag, d) + R(d))/(V (bo', d) + R(d)) = ; 


= (V(a, d) + R(d))/((V (a, 0) + R(d)) A(V (651, d) + R(d))). 
Therefore 


dim R*(a51, e; }) — dim R* (bp, e;d) = 
= dim (V (a, d) + R(d))/((V (a, d) + R(d)) 9 (V (54, d) + R(d))). 
On the other hand we have 

dim R*(bp!, b; D) — dim R*(a5!, a; d) = 
= dim (V(b9", d) + 2 (d))/(V(b, d) + R(d)) — dim (V(ag1, d) + R(d))/(V(a, d) + R(d)). 
But we obtain by (1) 

(V (apt, 0) + R(d))/(V(a, d) + R(d 

= (V (bot, d) + R(d))/(( 


(2) 


j= 
V (a, d) + R(d)) A(V (b51, d) + R(d))). 


es 
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Therefore 
dim R* (651, 6; d) — dim R*(a5}, a; d) = 
(3) = dim (V (bo, d) + R(d))/(V(b, 0) + R(d)) — 
— dim (V (bot, dD) + B(d))/((V (a, d) + R(d)) A (V (bg, d) + R(d))) = 
= dim ((V (a, d) + R(d)) (V(b, d) + R(d)))/(V(6, d) + R(d)). 
By. (2) and (3), it follows that 
I*(a,d) —1*(6, 0) = dim(V(a, d) + R(d))/(V (6, d) + R(d)) = dim R*(a, 6; d). 
We have thus shown that 
1*(a, 0) — 1*(b6, 0) = d(b, 0) —d(a, d) —1(a, d) + 1(6, d), 
where we put /(a, D) = dim R(a, d), that is, | 
La, d) + U*(a, 0) + d(a, d) =1(6, dD) +1*(6, 0) + d(b, d). 
Hence we can say that l(a, d) + 1*(a, 5) + d(a, Dd) depends only on 0d, and we 
denote it by g(d). Then we have 


Theorem 2. 
l(a, 0) = —d(a,d) + 9(d) —1*(a,d). 


Remark. Prof. RoquEeTte has let me known that the result in this note can be 
generalized: R(d) can be replaced by an arbitrary finite k(x%1)-module in K. More- 
over k(x) can be replaced by a number field, in which case prime divisors of S1 
come from the non-archimedean prime divisors of the number field and the formula 
is written multiplicatively. 
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Uber lineare homogene diophantische Approximationen 


Von HEetmut GROEMER in Corvallis (Oreg.) 


Hs seien n Linearformen 


m 
Li (xj) = >) ayy (1s ey 
j=1 


I} 


in den m Variablen 2; gegeben. Fiir die Theorie linearer homogener diophantischer 
Approximationen ist die Beantwortung folgender Frage von Bedeutung: Gibt es un- 
endlich viele Systeme ganzzahliger x; (j =1,2,...,m) und zu jedem dieser Systeme 
ganze yj (t= 1,2,...,n), derart daB alle Ausdriicke 


Li (xj) — yi 


verglichen mit einer gegebenen ,,Approximationsfunktion“ in den x; wenig von 0 ab- 
~ weichen? Als Maf fiir die Abweichung von 0 wird meist 


max | 1; (a) — yi| 


G= 1 Dees 9 


verwendet. Kine andere Méglichkeit ware (vgl. H. DavENPorT und K. MAuHter [1]) 


n 1 
(Su (2)) — we} 


Allgemeiner kann man beliebige Funktionen F'(P), die fiir alle Punkte P des eukli- 
dischen n-dimensionalen Raumes &» definiert sind und folgende Eigenschaften haben, 
betrachten (siehe hierzu H. DAvENPoRT [2]): 


PCP) 0} fallsy. Poe (O02 2 0 
F(tP) = |t|-F(P), 
F(P+Q) SF(P) + F(Q). 
F(P) heiBe in diesem Falle eine Distanzfunktion des Ry. Ist P = (a, x2, ..., Zn); 
so werde anstatt F(P) auch F(a) geschrieben. Ist G(P) eine Distanzfunktion des Rm, 


so ergibt sich ein sinnvolles Problem, das viele wichtige Spezialfalle enthalt, wenn 


man F'(L;(2;) — yi) mit G-™!/"(x;) vergleicht oder, was im wesentlichen dasselbe ist, 
Abschatzungen fiir das Produkt 


(1) EF" (Lj (xj) — yi) G™ (23) 
sucht. 
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Unter Verwendung einer Methode von Minkowski [3] soll diesbeziiglich der fol- 
gende Satz 1 bewiesen werden. Dabei bedeuten V(F) und V(Q) die Volumina der 
konvexen Kérper, die durch F <1 bzw. G <1 definiert sind. 


Satz 1. Zu gegebenen F, G und Ty (1 = 1,2,..., n) gibt es unendlich viele Systeme 
ganzer x; (j = 1,2,...,m) und 2m jedem dieser Systeme ganze y;, so daB 


(2) Fn (Ly (aj) — ys) G™ (aj) < (a) € =" i a ae 
gilt. 


Ks sei noch erwahnt, daB das Problem, (1) abzuschatzen und allgemeinere Probleme 
dieser Art von MULLENDER [4] mit der tiefer gehenden Blichfeldtschen Methode be- 


_ handelt wurden. Eine tatsichliche Berechnung der auftretenden Konstanten wird 


aber nur fiir spezielle F und G vorgenommen. 
Hinsichtlich der GroBenordnung des auf der rechten Seite von (2) stehenden Fak- 
tors beachte man, dab wegen der Stirlingschen Formel 


1 


ele ee ats ta) <Gtel Gea ( m i<jle oe 


mists 
Beweis. Ist P = (41, v2, ...,%n+m) ein Punkt des Rn+im, so werde P’= (x1, ...,Xn) 
und P= (%n+1, ...,2n+m) gesetzt. Man sieht unmittelbar, daB fiir positive « und B 


@(P) =aF (P’)+ BG(P”) 


eine Distanzfunktion des Ry+im ist. Aus dem Satz tiber das arithmetische und geo- 
metrische Mittel folgt fiir alle positiven Werte von ¢ 


(3) F"(P’) qm(P") < (=F ar tlin F(P’) +5 — Lima ("ye 
Es sei nun — 
cS ee tiln , Rasa @:(P) =a0,F (P ‘) + BG (P”) 


gesetzt. Wie vorhin bemerkt wurde, ist ®,(P) eine Distanzfunktion des Ry+m. Es 
soll nun V (®;) berechnet werden. Man hat 


V(@) 
V(®) = f dP= dP”) dP’ = (1 — a F(P’))™ dP’. 
( Z pies geet ae ee Bem awF(P’)S1 


Das letzte Integral transformiert sich, wenn man fiir «;F (P’) die neue Veranderliche wu 
einfiihrt (Zerlegung des Kérpers F(P’) < 1/%¢ in diinne Schalen wu S @F(P’) S 
=u ae du), zu 

1 n+ cS 


VUP)n fl wwe du = V(F F)n Bim +1,2) = 3,00) | AS 


Ot ut 
Daraus ergibt sich das Volumen des durch 
nf m \m(n+m Qn+m 
2 Pare Grn) |e rare 
definierten Bereiches zu 27+™. Nach dem Minkowskischen Gitterpunktsatz hat daher 
das durch die n + m Linearformen 
Xj» Li (x3) — yi G=1,2,0..,m, t= 1,2,..., 2) 
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definierte Gitter der Determinante 1 mindestens einen vom Koordinatenursprung 


verschiedenen Gitterpunkt in dem durch (4) gegebenen Bereich. Daraus ergibt sich 


wegen (3), da8 (2) mindestens eine nicht triviale Lésung (evtl. mit dem Gleichheits- 
zeichen) hat. DaB unendlich viele solche voneinander verschiedene Lésungen exi- 
stieren, ergibt sich daraus, daB aus (4) fiir eine gewisse Konstante C 


C 
F (Li(ay) — yt) <a 


folgt, was fiir alle groBen ¢ unméglich ist, wenn nur endlich viele x; zur Verfiigung 
stehen, es sei denn, da® fiir alle Losungen F (Lj; (xj) — y:) = 0 gilt; dann ist aber 
die Behauptung trivial. Gabe es schlieBlich nur endlich viele ganze aj, fiir die (2) gilt 
(ohne Gleichheitszeichen), so existierte zu jedem hinreichend groBen Wert von ¢ ein 
Gitterpunkt P;, so daB ®;,(P;) = k, mit einer Konstanten k, ware. Nun gibt es aber 
nur abzahlbar viele P;, etwa P;, Ps, ... , und ¢t ist Lésung der Gleichung ®;(P;) = k. 
Diese Gleichung hat aber fiir jedes 7 nur endlich viele Lésungen in f, so daB es nur 
abzahlbar viele Werte fiir t gabe, was nicht der Fall ist. Damit ist Satz 1 bewiesen. 


Es sollen nun noch einige Folgerungen. aus Satz 1 besprochen werden. 
Setzt man 


so ist 


Daraus folgt 


Satz 2. Sind n Linearformen L;(x;) in den m Unbestimmten x; gegeben, so existieren 
unendlich viele Systeme ganzer x; (j = 1,2,...,m) und zu jedem dieser Systeme ganze 
y(t = 1,2,...,n), so dag 


n n/o m mit / ri i *)r(t -- =) 
Ate yes n/ m \m(n +m 
(S29 yi | (Sher se <(S ta) (a) ( na ; 1 


2 5 m 
(1 + zy (1 ba =) 
gilt. 


Wahlt man insbesondere o = 00, tT = 00, so erhilt man, da unendlich viele 
ganze aj, y; existieren, fiir die 


ee 7a (2) — vel” max ||" <7)" ( r Pita 


canis jaime n-+-™m m 


gilt. Der Fall m = 1 ergibt ein bekanntes Resultat. von MINKOWSKI. 
Setzt man 


n 1/o 
by (St + way) id Sos co 


m 1/r 
He rE ve © 
6 = (Seve sway) © EA me ates 


I eae 


Laine oa Bee eye edith 
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so ist 
eet atts) 
ONE lore prarerences V(@) =a = 
r(. +=) r( +22) 


und aus Satz 1 folgt 


Satz 3. Sind L;(x;) n komplexe Linearformen in den m Unbestimmten Xj, 80 gibt es 
unendlich viele Systeme ganzer komplexer Zahlen ay und dazu ganze komplexe y;, derart 


dap 
: ee 2n]o m 2Qmt 
(Seta — wt (Siar] a 
4=1 =a 
: 2n\ = 2m 
( n y( m ieee 9 eet + 2) ri+=) 
“< n+m/] \n+m. mM (=) nape (ee) 
o wu 
ast. 


Ist speziell m = 1, o = co, so erhalt man die ebenfalls von Mrnxowsx1 her- 
ruhrende Tatsache, daB 


max | aja — ys|2" |r|? <( n yee (=)" 
‘ hs 


n+1 n+1\a 


VA sere 


unendlich viele ganze komplexe Lésungen z hat. 
SchlieBlich sei noch der Fall 


9 9 9 9 m2\n 
F = max (uj; + oj + wz + 27)1/?, vir) = (5) 
t=1,....n : 

G = (u2 + v2 + w2 + 22)1/2, Vi@=5, 


erwahnt. 
Versteht man, wie es zuweilen geschieht, unter ganzen Quaternionen diejenigen 
g=a-+bi+cj + dk fiir welche a,b,c,d ganze Zahlen sind und schreibt man 


tq| = a2 + 02+ 2 + a2, so ergibt sich 


Satz 4. Zw gegebenen Quaternionen qi, q2,---, dn gibt es stets unendlich viele ganze 
Quaternionen x und zu jedem x ganze y;, so dap gilt: 

| Der aa dt 14 ae (Of 4 32 \n+1 

aes ix yt | | a | * (n + 1)4(+1) ( 4 Oe) (=) / 
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A remark on R. R. PHELPS’ paper “Subreflexive normed linear spaces” _ 


By W. A. J. Luxempoure in Pasadena (Calif.) 


In a recent paper on subreflexive normed linear spaces (see Arch. Math. 8, 444—450 
(1957) ) and its correction (see Arch. Math. 9, 439—440, (1958)) R. R. PHELPs proved 
the following theorem. 


Theorem. A normed linear space E is subreflexive (i.e. ie set P of all continuous 
linear functionals f for which 


If] = sup ((f()|: yl S 1) = F(x) 


for some x with ||x|| =1, is norm-dense in E*, the conjugate space of E), if and only 
if each bounded closed convex set C of E is P-orthodox (i.e. for each x in E ~ C there 
exists an element f in P such that f(x) > sup (f(a): ain C)). 

The purpose of this note is to prove the following theorem which implies PHELPS’ 
theorem. 


Theorem. Let LE be a normed linear space and V a subset of its conjugate space H* 
with the following property: f in V implies Af in V for all real A. Then V is norm-dense 
in E* if and only if every bounded closed convex set C of E is V-orthodox (i.e. for 
each x in LE ~ C there exists an element f in V such that f(x) > sup (f(x): x in C)). 


Proof. The proof of the “if” part is the same as the corresponding proot of 
Theorem 1.2. of PHELPS’ paper. 

To prove the “only if” part we shall first prove the following statement. 

(*) For given f in #* and a positive number e, there exists an element g in V 

such that ||| <1 and |g(x)| < 1 implies |f(x)| < e. 

Indeed, if not, then there exist an element fp in #* and a positive number eo such 
that to every g in V there corresponds an element xy in # with the following pro- 
perties ||xg\| <1, |g(ag)| S 1 and fo(xg) > ep. Let C be the smallest closed convex 
set which contains all xg. C is obviously bounded. We shall prove that 0 belongs to C. 
Because if 0 is an element of H ~ C, then since C is V-orthodox there exists an 
element g in V such that inf(g(x):2in C) = 7 > 0. Hence, in particular for the 
element gi = 27-19 we have gi(xg,) > 1 contradicting the definition of the ele- 
ments xg. From 0 in C it follows that there exist constants 0 < 4; < 1 and elements 
%g, (t= 1,2,...,) such that 


Dd a=1 and || > Azy,|| <2 | fol- 


t=1 


_ Vol. XI, 1960 A remark on R. R. Puenps’ paper “Subreflexive normed linear spaces” 193 


Since 


20 <fo( >) Aca.) <I foll “|| >) Aza] <3 
we obtain a contradiction. 


In order to prove that V is norm-dense in H* we have to show that. to every f 
in £* and positive number ¢, there corresponds an element h in V such that 


If—A] Se. 


Let f and e>0 be given then from (*) it follows that there exists an element g 
in V such that ||7|| <1, |g(x)| S1 implies |f(x)| Se. Let N = (win H: g(x) = 0) 
then for each x in N we have |f(x)| <e-||x||. By the Hahn-Banach extension 
theorem there exists an element g; in H* such that (1) |gi(x)| <e||a|| for all x 
in EZ and (2) f(x) = g1(x) if x is in N. From (1) it follows ||/gi|| < ¢ and from (2) 
- it follows that there exists a real number / such that g; — f = Ag. Hence with 
h = dg we have ||f — h|| = ||g1|| S ¢, which proves that V is norm-dense in H*. 

It is interesting to note that this proof of PHELPs’ theorem does not make use of 
the individual properties of the functionals in P. 


Hingegangen am 18. 8. 1959 
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Approximationssatze fiir Halbgruppen von Operatoren 
in topologischen Vektorraumen 


‘ Von Hernz GUNTHER TILLMANN in Heidelberg 
vb Fiir Halbgruppen von stetigen linearen Operatoren in Banacuschen Raumen liegt 
i 


eine schéne und ziemlich abgerundete Theorie vor, die zahlreiche Anwendungen ge- 
ic funden hat. In der Analysis (etwa beim Caucuy-Problem fiir partielle Differential- 
‘s) gleichungen) spielen jedoch auch Vektorraéume, die nicht. mit einer Norm, sondern 
is mit einer allgemeineren lokalkonvexen topologischen Struktur versehen sind und 
Halbgruppen von Operatoren in diesen Raumen eine Rolle. Daher erscheint es 
wiinschenswert, die Halbgruppentheorie méglichst weitgehend auf Halbgruppen von 
Operatoren in lokalkonvexen Raéumen auszudehnen. 
Das soll in dieser Note fiir einen Problemkreis, der vor allem Anwendungen auf 


den. Es sollen dabei insbesondere die von P. L. Burzer und dem Verfasser in [2] ge- 
wonnenen Satze auf den Fall lokalkonvexer Réume tibertragen werden. 

Fiir den Spezialfall der Banacuschen Raume erhalten wir die gleichen Ergebnisse 
wie in [2], jedoch noch unter abgeschwachten Voraussetzungen. 


A 1. Halbgruppen von Operatoren in lokalkonvexen Riaiumen. Es sei X ein lokal- 
; konvexer Vektorraum (siehe etwa [1]), dessen Topologie Z(X) durch das System 
2 P = {0,},-, von Halbnormen definiert sei. Eine Nullumgebungsbasis in X wird 
also definiert durch die Ungleichungen 


@a,(%)<€5 @a,(%)<e,..-, 01, (4) <e, @1,€P. 


X sei separiert (d.h. o(x) = 0 fiir alle o €P gilt nur fiir « = 0) und folgenvoll- 
standig (d. h. jede Cauchyfolge {an}n—1,2,.., hat in X einen Limes). 

H(X) sei die Algebra aller stetigen Endomorphismen von X. Es sei nun S = {7'(t)},<0 
eine stetige Halbgruppe in H(X): 
a) T(t)e H(X) fir 0<t < oo, 7(0) = J (Identische Abbildung), 
b) Z(s +t) = T(s) T(t) fiir 0<8,t <0, 
c) lim 7'(t) a = T'(to) a fiir jedes ae X und jedes to € (0, 00). 


trl, 


Fir eine solche Halbgruppe © ist der infinitesimale Operator Ao definiert durch 


; T(t) —Tf 
(1) Aypx = lim o x fir alle z, 
t>+0 


fiir die der Limes in X existiert. Die Gesamtheit dieser x werde mit D ‘4, bezeichnet. 


3 
+f 
- 


Se 


> 


Aprroximationstheorie und die Theorie singularer Integrale hat, durchgefiihrt wer- | . 


ae ee ge ah ae . Ca 
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Mit A; bezeichnen wir den Operator ; 

Tt) — 

(2) A, = 

Das folgende Lemma zeigt, da D4, hinreichend viele Elemente enthalt: 


1.1. Lemma. Sei X; = T(t) X, X09 =) Xz, wobei S = {T(t)},..9 den Bedingungen 
t>0 


a, b, ¢ geniigt. Dann ist D4, dicht in Xo, D4, und Xo haben die e gietahe abgeschlossene 


Hiille Xo und es ist Ao(Da,) ¢ Xo. Auch der Durchschnitt D = ) D4» der Definitions- 
bereiche aller Potenzen von Ag ist dicht in Xo. 


Die Beweise bei H1tte-Puiiures [3] 8. 307—309 konnen fiir den vorliegenden Fall 
fast wortlich tibernommen werden. Denn die vorausgesetzte Folgenvollstandigkeit 
garantiert, daB fiir stetige sea ouein f(t), 0<a<b < co das Integral 


/ {@) T(t) dt. 
wieder ein Element aus X ist. 


Bemerkung. Die Halbgruppeneigenschaften bleiben also erhalten, wenn man 
alle Operatoren auf Xo einschrankt und X durch Xo ersetzt. 


1.2. Lemma. Fiir xe Dg, ist T(t) x in 0 St < © stetig und besitzt eine rechts- 
seitige, Derivierte D+ T (t) x und es ist 
DIT () «= T(t) Apex = Ap T(t)x, also T(t)xeD,.. 
Beweis. Fir ¢’ > gilt mit s =t'—t 


T(s) —T 
8 


T(t) — Ti) 
U—t 
wenn s gegen + 0 strebt, da 7'(t) stetig ist. Da T(t) Asx = AsT(t) x mit s> +0 
konvergiert, gehért also 7'\(t)x zu D4, und AoT'(t)x = T(t) Aox. 


Bea"T (tb) 


x= T(t)Asx>T(t)Aoz, 


1.3. Lemma. Fiir x D4t ist T(t) x in 0<t < co k-mal stetig differenzierbar und 
es gilt: 
dk : 
(3) qe E'(t)e = T(t) Ape = AO T(x 


Beweis. 7'(t) Aoz ist eine stetige Funktion von t mit Werten in X. 
8 
ey) Apudt = F(s)x 
ist dann eine stetig differenzierbare funktion mit Werten in X. 
Fii)a—T(th*e=@(b)x 


hat nun die rechtsseitige Derivierte 
D+(F (t)a — T(t)x) = T(t) Aox — T(t) Aor =0. 


Zu jedem t € (ao, co) gibt es also ein Intervall (t,¢ + 6;), derart, daB fiir t<t' < 
<t+ & gilt: D(t’) — D(t) € (t’— t) U, wobei U eine beliebig vorgegebene absolut- 


Pg Eel Se oe ee 
ie a ¢ Wy < 

LV 
73 
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konvexe Nullumgebung ist. Jedes Intervall [a,b]; a<a<b< oe, wird durch 
endlich viele solcher Intervaile iiberdeckt. Fiir beliebiges ¢,¢* €[a, 6] gibt es dann ~ 
endlich viele ‘tn, t = to, tn < tnti < tn + Ot, t* = ty,. Also ist 


Ny—1 No—1 ; 
(D(t*) — Dit) = Y (L(tnsr) — Tltn)) © Dd (tnt — hr) Uc (6 — a) U. 
0 0 
Da dies fiir jede Umgebung U gilt, ist ®(¢t) # in [a,b], also in (0, cc) konstant. Dann 
ist mit F(t) a aber auch J'(t) x = F(t)x + T (ao) x in (0, oc) differenzierbar und 
- 


ae (te = T(t) Aox = AoT (iz. 


Fiir x € Dgt, also Ak! xe D4, folgt durch Induktion 
qk 


a I (t)e = ART (t)u = T(t) Abe 


Insbesondere gilt also fiir 0 << a < c0 
a+s 


4) [ Tb) Apa dt =[2 (t) Ab a]y** = (P(s) — 1) Ta) Ay 


Fur y = Ao = ist also 
s§ 


[Tihyd = [rd ) Agu dt = (T'(s) — T(a))x 


a 

s§ 
1 [tiny tin [709 & hae, 
¥, a—0 


& 
(5) lim 2 T(thydt=y fir y=Aow, d.h. ye Ao(Da,). 


s>+08 


und es existiert 


also auch 


Wenn wir in c) auch Stetigkeit der Halbgruppe fiir ¢ = 0 gefordert hatten, wiirde (5) 
fiir alle ye X gelten. Statt dessen wollen wir Cisaro-Summierbarkeit fiir t=O © 
fordern: 


Definition. S = {7'(t)},.9 heit Halbgruppe von der Klasse (0, C1), wenn neben den 
se a, b, e, gilt: 


a) for IN Sah fiir jede Halbnorm o EP. 
e) C(s one ) dt H(X). 


0 
f) lim C(s)a = a fiir jedes xe X. 
s—>+0 


§ 
d) garantiert die Existenz von O(s) a = : if T (t)xdt und hat im Falle eines BANacu- 
0 


oder FrecnEt-Raumes die Bedingung e) zur Folge, da dann der Satz vom abgeschlos- 
senen Graph anwendbar ist (vgl. H1rLu-Puriiies [3] Th. 3.8.2. 8. 85). Im Falle eines 
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B-Raumes fallt also unsere Definition der Klasse (0, C1) mit der in [3] S. 322 ge- 
gebenen zusammen. 
Wir verwenden fiir x ¢ D4k-1 die Abkiirzung 


(6) Bx = 4 (ry—Y 4 ane , Bx=Tit)e 
0 


und haben wie in [2] die Identitat 


s t 
S kL 
(7) af PO Badu = — =f ue Bi" x dr. 
6 


2. Approximationssitze. Es sei nun © = {7'(t)},.9 stets eine Halbgruppe von der 
Klasse (0, C;). Wir beweisen zunachst durch Induktion: 


2.1. Satz. Fiir xe Dak gilt Bra —> Aba, mit t> + 0, also 


(8) T(t) — “Ate =o Ak x + (tk) = O(t#). 


Beweis. Bix = x —> Agx gemaB der Definition des infinitesimalen Ope- 


rators. 


t 
Sei nun der Satz fiir k — 1 bewiesen, also Brtx— Ake fiir xe Dye. Fir 
x € D4 ist nach (7) 


Sat 
= rt Bit A,edr. 
i 1 
kerk- 
Fir s > + 0 geht die linke Seite gegen Bix, die rechte gegen i — BY Aga dr, 
(0) ; 


k—1 
vnc Bhd = 4,/ 7 BEY 


also 
(9) Bea ee BEA Ayedr. 
0 


Nach Induktionsannahme gilt aber B’1 Aga —> Ak! Aow, da Agee Dgr-1. Dann 
konvergiert also auch das Integral in (9) gegen 


t 
[= WO Ake dr= Aba 


6 
In umgekehrter Richtung gilt 


2.2. Satz. Ist x9 € Dar und ist yo Héiufungspunkt der Br xo fiir t> +0 (dh. 
yo € {Bix heres fiir jedes 6 > 0), so ist a9 € Dax und Akay = yo = lim Bia. 


Beweis. Anwendung von 2.1. auf die Identitat (7) ergibt 


INOS Ie ae 1; a Pee ges ay ar 
(10) Sn Ae wy —=f T(r \4/9.0r =v lim = fe)  x0— Yo) ar, 
E 3 $ 0) PRE ed 
d. h. A, Ak! x9 — O(s) yo = lim C(s) (Bi x0 — yo) - 


t>+0 


— 


te ao 
tee fas 


oF 


eee 4 
Bern 


an aE 


ae, 
~ 


a Ss 


(a A re Nee er ae 


eon 
a 


Snap eh eal aa Sa 
a . . i 


+ 
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Fir jede Halbnorm 9 €P gilt dann 


o(As Af x0 — C(s) yo) = lim 0(C(s) (Bi xo — yo)) = lim 9 (C(s) (Br xo — yo)). 
t>+0 ‘ t>+ 


Nun ist wegen e) O(s) ein stetiger Endomorphismus von X, d. h. es gibt zu @ und 


jedem ¢ > 0 eine Umgebung U (0) derart, daB fiir jedes z e U(0) gilt o(C(s)z) < «. 
Nach Voraussetzung enthalt aber U (0) fiir eine Nullfolge {tn}, die By, 0 — Yo.- 
Ks folgt 


, o(As AQ? x — C(s) yo) S 
Da dies aber fiir jedes ¢ und jedes o gilt und X separiert ist, haben wir ; 
(11) : A, Ak x = O(s) yo 


und aus f ) folgt nun die Behauptung. 
Die Aussage von 2.2. kann auch noch unter der schwacheren Bedingung bewiesen 
werden, dap yo nur schwacher Haufungspunkt ist. 


2.2.8. Satz. Ist xo e Dat -1 und ist yo schwacher Hitnfungspunkl ar Bi xo fur t—>-+0, 
so ist xo e Dyk und, 
Ak x9 = yo = lim Bao. 
t>+0 


Beweis. Aus (10) folgt ftir jedes stetige lineare Funktional 2’ (x’ € X’): 
<a’, As AF 279 — O(s) yoy | = | lim <2’, C(s) (Bi xo — yo)>| = 
t>+0 ’ 


= lim |<C(s)' a’, BE xo — yo>| S lim |<, Bix 
t>+0 t>+0 

wobei x, = O(s)' a’ wieder ein stetiges lineares Funktional auf X ist. Nach Voraus- 
setzung ist aber der lim auf der rechten Seite der Ungleichung gleich 0, also 


i>+0 
<a’, As Akt 29 — C(s) yoo = 0 
fiir jedes x’ € X’, und damit 
A, At" x9 — C(s)yo = 0, 
woraus wiederum 


yo = lim C(s) yo = lim A, A‘ ary = Ak xg 
folgt. s>+0 s—>+0 


P| 

2.2.b. Korollar. Jst at xo schwach konvergent gegen yo fiir eine einzige Null- 
folge tn > 0, so ist 2x9 Ee Da, und “At fa 
Z(X). 


x —> yo fiir t +0 im Sinne der Topologie 


Beweis. yo ist schwacher Haufungspunkt der B}ap fiir t—> + 0, also folgt die 
Behauptung aus 2.2.a. 


Bemerkung. Auch fiir den Fall eines Banacu-Raumes X ist 2.2.b. eine Verall- 
gemeinerung von Theorem 10.5.4 in [3] 8. 318. 
Satz 2.1. und 2.2.a. ergeben zusammen: 


RAD NO tt sgn 


i at la ee 


=. ae 
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2.2.¢. Korollar. Sei x € Dit. Fiir xo ¢ Dak und Abao = yo ist notwendig, dap 


lim Bi xo existiert und gleich yo ist und hinreichend, dap yo schwacher Hiiufungspunkt 
t>+0 


der Bray fiir t > + 0 ist. 
Fur reflexive Raume gilt auch 


2.3. Korallar. Sea X reflexiv'), x € Dat- und es. gebe eine Folge tn > + 0, so dap 

Br xo schwach beschrinkt ist. Dann gehért xo zu Dak und A*xo = lim BF xo. 
t>+0 

Beweis. In einem reflexiven lokalkonvexen Raum X ist jede schwach beschrankte 
Menge schwach relativ kompakt. Bf, ao hat also einen schwachen Haufungspunkt yo. 
Nach 2.2.a, ist dann yo € Dat und 

Akay = yo = lim Bay 
t>+0 


im Sinne der Topologie Z(X). 


Bemerkung. Fir den Spezialfall Banacuscher Raume sind 2.1., 2.2. und 2.3. mit 
den Satzen gleicher Nummer in ButzeR-TILLMANN [2] identisch, 2.3. jedoch nun 


- unter der schwacheren Voraussetzung (0, C1) an Stelle von (1, C;) in [2]. Damit ist 


in Theorem 10.7.2 von [3] in seiner Verallgemeinerung in BANAcH-Raumen in allen 
drei Teilen die Bedingung (0, Cj) ausreichend. 
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1) Semi-reflexiv in der Terminologie von BourBak1 [1]. 


Eingegangen am 15. 1. 1960 


Minimalstellen von Funktionen und Extremalpunkte. I 


Von Hetnz Baver in Hamburg 


1. Einleitung. In einer Note gleichen Titels [2] wurde ein allgemeiner Satz tiber die 
Existenz ausgezeichneter Minimalstellen nach unten halbstetiger Funktionen auf 
einem kompakten Raum angegeben. Aus ihm lief sich in einfacher Weise folgern, da8 
eine auf einer kompakten konvexen Teilmenge X eines lokal-konvexen Vektorraumes 
definierte, konkave, nach unten halbstetige Funktion ihr Minimum auf X in minde- 
stens einem Extremalpunkt von X annimmt. 

Im Rahmen meiner Untersuchungen iiber das Dirichletsche Problem und Sriovsche 
Berandungen stieB ich auf einen Satz ([3], théoréme 11)), der ebenfalls die Existenz 
' ausgezeichneter Minimalstellen von Funktionen garantiert. Sein Beweis verwendet 
ahnliche Methoden und Schliisse wie der des zentralen Satzes aus [2]; das Resultat 
selbst konnte aber nicht aus dem letzteren Satz gefolgert werden. Es lag daher nahe, 
nach einer Verallgemeinerung des Satzes aus [2] zu fragen, aus welcher auch der Satz 
aus der Theorie des Dirichletschen Problems folgt. Diese Verallgemeinerung und 
Folgerungen aus ihr sollen hier mitgeteilt werden. 

Der neue Satz und seine Folgerungen haben inzwischen niitzliche Anwendungen in 
einer Theorie der ersten Randwertaufgabe fiir gewisse elliptische und parabolische 
Differentialgleichungen gefunden?). Kine von diesen doch etwas spezieller gearteten 
Anwendungen unabhangige Darstellung schien mir schon im Hinblick auf den bereits 
vorliegenden ersten Teil dieser Note zweckmaBig zu sein. 

Im folgenden iibernehmen wir die im ersten Teil eingefiihrten Bezeichnungen; wir 
verweisen diesbeziiglich besonders auf [2], Nr. 2 


2. Existenz extremaler Minimalstellen. Unser erstes Ziel ist der Beweis des einleitend 
angekiindigten ,,allgemeinen Minimumprinzipes™. 

Wir betrachten hierzu einen nicht leeren kompakten (Hausdorffschen) Raum x ae 
eine Teilmenge Z der Produktmenge X x $8 (X) von X mit seiner Potenzmenge $8 (X 
Die Elemente von & sind also geordnete Paare (x, 7’) von Punkten # ¢ X und iene 
Aces. 

& besitze folgende zwei Eigenschaften: 
(Ti) Zu jedem Punkt x € X existiert mindestens eine Menge T € 3$8(X) mit (x, 1) € &. 
(Tz) Aus (x, T) € & folgt stets: T + @. 


1) Kine ausfiihrlichere Darstellung von [3] wird demnachst in den Annales del’ Institut Fourier 
erscheinen. 
*) Zusatz bei der Korrektur: Vgl. H. Bavur, Une axiomatique du probléme de Dirichlet pour 


certaines équations aux dérivées partielles elliptiques et paraboliques. OC. r. Acad. Sci. Paris 250, 
2672—2674 (1960). 
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Kin Punkt xo ¢ X heiBe T-extremal, wenn aus (wo, T) € Z folgt T = {xo}. Wegen 
(11) ist dies gleichbedeutend damit, daB (xo, {ao }) das einzige Element aus By ist mit a 
als erster Komponente. 

Aus beweistechnischen Griinden werde eine Teilmenge E von X Z-extremal genannt, 
wenn £ nicht leer und kompakt ist und weiter folgende Eigenschaft besitzt: 

(E) Ausa € Hund (a, T) € & folgt stets: T c BE. 

Offenbar ist der Raum X Z-extremal. Eine einpunktige Menge E = {xo} ist genau 
dann Y-extremal, wenn der Punkt-zo T-extremal ist. Dies folgt aus (T2). 

Mit einer einfachen Uberlegung, die iibrigens in vélliger Analogie zu einer Stelle im 
Beweis des Satzes 1 in [2] verléuft und daher dem Leser iiberlassen werden kann, be- 
weist man folgenden 


Hilissatz 1. Das System € aller X-extremalen Teilmengen von X ist hinsichtlich der 
_ Relation > induktiv geordnet. 


Nach dem Zornschen Lemma ist daher in jeder Menge aus © mindestens eine mini- 
male X-extremale Menge enthalten. Das angekiindigte Minimumprinzip gibt hin- 
reichende Bedingungen dafiir an, da jede minimale Menge aus © einpunktig ist. 

Zu diesem Zweck betrachten wir auf X definierte, nwmerische Funktionen f mit der 
folgenden Higenschaft: 


(F) Ist (x, T) ein beliebiges Element von ZT und gilt 


f(x) Sfly)  furalleyeT, 
so gilt sogar 
f(@~)=fly)  furalleyeT. 
Es bezeichne ¥zy = F(X) die Menge aller auf X definierten, nach wnten halb- 
stetigen, numerischen Funktionen mit dieser Eigenschaft (F). Aq enthalt dann z. B. 


alle konstanten, numerischen Funktionen auf X, ist also nicht leer. 
Der Zusammenhang zwischen Fz und den Y-extremalen Mengen wird hergestellt 


durch 

Hilfssatz 2. Fiir jede Funktion fe Fy ist die Menge Ey ihrer Minimalstellen X- 
extremal. 

Beweis. Zunachst ist die Menge H; nicht leer und kompakt, da f nach unten halb- 
stetig und X Sane ist (vgl. [5], p. 112). Es sei weiter (x, 7’) ein Element aus Y mit 
x € Hy. Dann ae f(a) < f(y) fiir alle y € X, also insbesondere fiir alle y € 7’. Wegen (F) 
ist daher f(x) = f(y ee ie ye T, also Tc E;. 


Das allgemeine Minimumprinzip lautet nun: 


Satz 1. Hs sei X ein nicht leerer, kompakter Raum und & eine Teilmenge von X x 3(X) 
mit den Eigenschaften (T1) und (T2). Wenn dann die Funktionenmenge F x wenigstens 
je zwei verschiedene, nicht X-extremale Punkte von X trennt, so besitzt jede Funktion aus 
F x mindestens eine X- extremale Minimalstelle. 


Beweis. Wegen der vorangestellten zwei Hilfssdtze und der Bemerkung im An- 
schluB an Hilfssatz 1 ist nur noch zu zeigen, da jede minimale Y-extremale Menge M 


~~ = es? eT a. 
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einen Z-extremalen Punkt enthalt. Die Annahme des Gegenteiles fiihrt aber wie folgt 
zu einem Widerspruch. Die minimale Menge M ¢ € enthalte keinen T-extremalen 
Punkt. Nach der im Anschlu8 an die Eigenschaft (E) gemachten Bemerkung enthalt 
dann M mindestens zwei verschiedene (nicht T-extremale) Punkte. Da Fz nach Vor- 
aussetzung je zwei verschiedene, nicht T-extremale Punkte trennt, gibt es also eine 
auf M nicht konstante Funktion g ¢ Fz. Es bezeichne gy die Restriktion von g auf M. 


Dann ist g,, auf dem nicht leeren kompakten Raum M nach unten halbstetig, also die 


Menge M’ aller Minimalstellen von gyz nicht leer und kompakt. Weiter besitzt JZ’ die 
Eigenschaft (E). Es sei namlich (x, 7’) € Tund # € M’. Da M Z-extremal und M’ c M 


ist, folgt zunachst: 7'c M. Also gilt g(x) = gu (x) S gu (y) = g(y) fiir alle y eM, ins- - 


besondere also fiir alle y ¢ 7. Wegen (F) ist daher g auf 7’ konstant und gleich g(x), 
also ist T’c M’. Damit ist M’ eine I-extremale Teilmenge von M; M’ ist eine echte 
Teilmenge von M, dag auf M nicht konstant ist. Wie zu zeigen war, fiihrt unsere An- 
nahme daher zu einem Widerspruch, némlich zu einem Widerspruch zur Minimal- 
eigenschaft von M. ge 


Bemerkungen. 1. Die im Satz 1 geforderte Trennungsbedingung ist speziell dann 


. erfiillt, wenn Fz sogar je zwei verschiedene Punkte von X trennt. Im folgenden wird 


dieser Fall immer vorliegen. Fiir Anwendungen in der Theorie der ersten Randwert- 


_aufgabe benétigen wir aber die verwendete schwachere Trennungsbedingung. 


2. Zu einem speziellen System T gelangt man folgendermaBen: Wie in [2] sei S eine 
Teilmenge von ‘§(X) derart, daB jede Menge S € © mindestens zweipunktig ist. Aus S 
konstruieren wir nun eine Menge Tc X x ‘$(X): Es sei x ein beliebiger Punkt aus X 
und So die Vereinigung aller Mengen S € ©. Liegt # nicht in So, so werde als einziges 
Paar (a, 7’) dasjenige mit 7’ = {x} in T aufgenommen; liegt jedoch x in So, so werden 
alle Paare (x, 7) mit T ¢ G undae TJ’ in T aufgenommen. Offenbar besitzt dann T die 
Kigenschaften (T;) und (‘T2). Es bezeichne nun weiter, wie auch in [2], #¢ die Menge 
aller auf X nach unten halbstetigen, numerischen Funktionen f mit folgender Eigen- 
schaft: Nimmt fiir irgendeine Menge S € S die Restriktion von f auf S thr Minimum 
(auf S) an, so ist f auf S konstant. Wie man sofort sieht, gilt dann: #¢ = Fy. Trennt 
daher # gs die Punkte von X, so besitzt nach Satz 1 jede Funktion aus %¢ eine T- 
extremale Minimalstelle. Dies ist aber gerade die Aussage von Satz 1 in [2], da nach 
Konstruktion von J und wegen der Voraussetzung iiber S genau die nicht in So ge- 
legenen Punkte von X T-extremal sind. 


3. Durch Integralungleichungen festgelegte Minimalstellen. Wir geben hier eine An- 
wendung des Satzes 1, die dessen Vorliufer in [2] nicht gestattet. 

Ks sei wieder X ein nicht leerer, kompakter Raum. Ferner sei & eine Menge von auf 
X nach unten halbstetigen, numerischen Funktionen h mit 
(1) h(x) >—oo firallexre X. 

Jede Funktion aus & ist dann nach unten beschrankt. 

Fir jeden Punkt x ¢ X bezeichne M, = .M;(@) die Menge aller Radonschen Make 
fe = 0 auf X mit folgenden zwei Eigenschaften: | 
(Mi) Jdu=1; 

(Mz) [*hdu<h(x) fiir alle he &. 


Steak raha pv deme rant Papers es 


yh he aN an 


oe ete wee, 
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Hierbei bezeichnet f *h du das Oberintegral von h. Seine Definition sowie die wichtig- 
sten Higenschaften findet man bei N. Boursaxr [6] (p. 172—173, exercices 5, 6). 
Wegen unserer speziellen Annahmen iiber die Funktionen he @ ist f 7 dyes f hdu, 
wenn h integrierbar ist, und sonst f *hdu = + oo (vel. [6], p. 150). 

_ Die Menge .#; ist niemals leer; stets ist das MaB ez der Linheitsmasse im Punkte x 
Element von 4 ,. 


Unter den iiber X und & gemachten Voraussetzungen gilt dann: 


Satz 2. Trennt die Funktionenmenge & die Punkte von X, so besitzt jede ne, aus 
_ € mindestens eine Minimalstelle x € X mit Wz = {ex}. 


Beweis. Es sei Tc X x $8(X) die Menge aller Paare (x, 7’), in welchen 2 ein be- 
hebiger Punkt aus X und 7’, ae Trager irgendeines MaBes uw € Wz ist. Dann besitzt 
& die Kigenschaften (T) und (T2), da #, nicht leer und nach (M;) nur MaBe der Ge- 
samtmasse | enthalt. Nun ist ein MaB uw = 0 mit ih du = | bekanntlich dann und nur 
dann gleich einem MaB ez, mit xe X, wenn sein Trager 7’, einpunktig (und dann 
gleich {x}) ist. T-extremal sind daher genau die Punkte xe X mit Wz = {ez}. Die 
Behauptung folgt daher unmittelbar aus Satz 1, wenn & c Fx gilt. Dies aber ergibt 
sich aus dem nachstehenden Hilfssatz, der damit den Beweis von Satz 2 zu Ende fiihrt. 


Hilfssatz 3. Hs sei h eine auf einem kompakten Rawm X definierte, nach unten halb- 
stetige und nach unten beschrinkte, numerische Funktion. Weiter set uu ein positives 
Radonsches Map auf X mit 


(2) fduw=1 und [*hdu Sh(a). 
Gilt dann h(x) < h(y) fiir jeden Punkt y des Tragers T von uu, so gilt sogar h(x) = h(y) 
fir alleye T. 


Beweis. Die Behauptung ist trivial im Falle: [*hdu = + oo, Nach (2) ist dann 
namlich h(x) = + co und somit h(x) = h(y) fiir alle y € 7. Also kann [*hdu < + 00 
und damit h als integrierbar beziiglich 4 angenommen werden (vgl. die im Anschlu8 
an (Mz) gemachte Bemerkung). Wir fiihren folgende Bezeichnungen ein: 


(3) B = infh(y); 
yeT 
(4) T’ = {yeT :h(y) = 6}. 


Dann ist 7” eine nicht leere, kompakte Teilmenge von 7 und f eine reelle Zahl. Es sei 
weiter K eine kompakte Menge mit @ + Kc Tund KO T’ = @. Dann folgt aus (2) 
und einfachen Eigenschaften des Integrals: 


(5) h(x) = fhdu=fhdu= fhdut fhdu 2 w(K) inf hy Buh (Ks 
vi E TACK 
Nun ist K zu 7’ fremd und somit inf h(y) > 6. Wire daher «(K) > 0, so wiirde aus 
(2) und (5) folgen ek. 
(6) h(x) > Bu(K) + Bul OC K) =u?) =B6. 
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Dies aber kann nicht sein, denn nach Annahme ist h(x) < h(y) fir alle ye T, also 
auch h(x) < B. Somit ist w(K) = 0 fir jedes derartige K und wegen uC 1) =O 


dann sogar fiir jede zu 7” fremde kompakte Menge K c X. Hieraus folgt u(C 7") = 0, 
also 7'c T’ und somit 7’ = 7". Also ist h(y) = B = h(x) fiir alle y ¢ T. Aus 


(7) h(a) = fhdu= [hdu=p [dy =p 
folgt schlieBlich h(x) = h(y) fiir alle ye T. 


Bemerkungen. 1. Der Satz 2 verliert seine Giltigkeit, wenn man zulaBt, daB die 
nach unten halbstetigen Funktionen h ¢ & auch —oo als Wert annehmen diirfen. b 
Der kompakte Raum X bestehe némlich z. B. nur aus zwei verschiedenen Punkten 
a und y. Die Menge & bestehe aus der einen (stetigen) Funktion h : h(x) = —oo, 
h(y) = 0. Dann sind alle Voraussetzungen des Satzes 2 mit Ausnahme von (1) erfiillt. 
Fiir die (einzige) Minimalstelle x von h besteht jedoch .@, aus allen MaBen uw = aez + 
+ (l1—a)e, mit 0< «<1. Weiter zeigt dieses Beispiel, daB auch bei Hilfssatz 3 
nicht auf die Forderung (1) verzichtet werden kann. 


2. Selbstverstiandlich gilt Satz 2 auch fiir die Menge & aller nach unten halbstetigen 
und nach unten beschrainkten Funktionen h auf X mit f *hdu S h(x) fiir allexre X 
und “€.M@,(é). & ist iibrigens ein konvexer Kegel, der wegen (Mj) die konstanten 
Funktionen auf X enthalt; ferner liegt mit je zwei Funktionen auch deren untere 
Finhiillende in &. Vgl. hierzu auch G. CHoquer—J. Deny [7]. 


3. Die Punkte xe X mit W@,(&) = {ez} werden in [3] &-extremal genannt und in 
speziellen Fallen (vor allem im Zusammenhang mit dem Dirichletschen Problem) 
genau untersucht. Nach einem Vorschlag von E. BisHop und K. pg Leruw [4] heiBt 
die Menge der &-extremalen Punkte auch die CHoquErsche Berandung von X beziiglich 
&. In [4] ist allerdings & stets ein Vektorraum stetiger reeller Funktionen. 


4, Folgerungen aus Satz 2. Aus Satz 2 folgt beinahe unmittelbar der Satz 2 aus [2] 
und das zugeh6rige Korollar. Zur Vermeidung von Wiederholungen beziehen wir uns 
nur auf dieses. Es sei also X eine kompakte konvexe Menge in einem lokal-konvexen 
Raum und h eine auf X nach unten halbstetige, konkave, numerische Funktion mit 
Werten > — oo, Ist dann xe X nicht (geometrischer) Extremalpunkt von X, so 
existieren Punkte a, b ¢ X und eine reelle Zahl A derart, daB gilt: « = da + (1 — A)b, 
a+6,0 <4<1. Dann ist aber uw = Aeq + (1 — A) ep ein von ez verschiedenes posi- 
tives MaB auf X mit f *hdu <h(x) und fdu= = 1. Da die Menge dieser Funktionen h 
nach [2], Nr. 4 den she adi ac ne des Satzes 2 geniigt, folgt aus diesem, daB jede 
derartige Funktion h einen Extremalpunkt von X als Minimalstelle besitzt. Dies be- 
hauptete aber gerade das Korollar von Satz 2 in [2]. 

Weiter geht Satz 2 iiber in das bereits in der Einleitung genannte théoreme 1 aus 
[3], wenn & speziell ein Vektorraum ¥ von stetigen reellen Funktionen auf X ist, der 
die konstanten Funktionen als Elemente enthalt. 

Als weitere Folgerung beweisen wir noch den folgenden Satz, aus dem ibrigens 


leicht die Existenz Sttovscher Berandungen beziiglich Funktionenalgebren gefolgert 
werden kann (vgl. [3]): 
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Satz 3. Hs sei X ein nicht leerer, kompakter Raum und VA eine die Punkte von X 
trennende Unteralgebra der Algebra © (X, ©) aller auf X stetigen, komplexwertigen Funk- 
tionen (tiber dem Kérper © der komplexen Zahlen). Fiir jeden Punkt x € X bezeichne 
M ,(A) die Menge aller Radonschen Mafe u = 0 auf X mit fau = lund ffdu = F(a) 
fiir alle f € of. Dann besitzt der absolute Betrag einer jeden Funktion aus  mindestens 
ene Maximalstelle x mit Mz(VL) = {ez}. 


Beweis. Es sei & die Menge aller Funktionen h = —|f| mit / ¢ «. Dann ist jede 
Funktion aus & reellwertig und stetig. Da ferner aus /(x) = i" fdu folgt |f(«)| < 
= fli du, gilt Wz(V) Cc W,(€) fiir alle x e X. SchlieBlich trennt mit <M auch & die 
Punkte von X. Zu je zwei verschiedenen Punkten x, y ¢ X gibt es namlich ein f ¢ 
mit f(x) + f(y). Ist |f(x)| + |f(y)|, so trennt h = —|f| die beiden Punkte. Ist aber 
|f(x)| = | f(y) |, so leistet das Entsprechende die Funktion h = —|f + «f?| mit « = 
= —1/f(x). Die Behauptung folgt daher jetzt unmittelbar aus Satz 2. 


Korollar. Unter den Voraussetzungen von Satz 3 besitzt auch der Realteil Rf einer 
jeden Funktion f € L eine Maximalstelle (und eine Minimalstelle) x mit Mz (A) = {éx}. 


Beweis. Es sei # der Vektorraum aller Funktionen Rif mit f ¢.V%. Dann ist # 
auch der Vektorraum aller Imaginirteile von Funktionen aus .7. Daher trennt # die 
Punkte von X. Fiir jedes « € X ist offenbar W,(4#) = Wz(V). Die Behauptung folgt 
daher wiederum aus Satz 2. 


Bemerkun g. Aus Satz 3 und der Isotonie der Funktion « — log x auf der reellen 
Halbgeraden x = 0 folgt, da8 auch jede Funktion log |f| mit f ¢.7 und, da eine 
n 


Algebra ist, dann auch jede Funktion os A,log |f,| mit f,€/ und rationalen Ko- 
y=1 


effizienten 2, > 0 eine Maximalstelle x mit .W,z(.~) = {ez} besitzt. Es ware interessant 
zu wissen, ob diese Higenschaft verloren geht, wenn man beliebige positive reelle 
Zahlen als Koeffizienten J, zulaBt. Man vergleiche in diesem Zusammenhang R. 
Argens—I. M. Srnaer [1], insbesondere theorem 7.1. 
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Die Stonesche Bedingung und die Aquivalenz der Integrationstheorien 
von M. H. STONE und N. BOURBAKI 


Von THomas RIEDRICH in Dresden 


Einleitung. M. H. Sronz und N. Boursakt haben Integrationstheorien tiber Funk- 
tionenbereichen aufgestellt (vgl. [13], [7]), die sich in den Grundvoraussetzungen von- 
einander unterscheiden: wahrend bei M. H. Srone der Definitionsbereich der be- 
trachteten Funktionen eine beliebige Menge sein kann, setzt N. BourBak1Ivoraus, da 
als Definitionsbereich ein lokalkompakter Raum vorliegt. Bei M. H. Stone [13] bildet 
die Gesamtheit der Funktionen, von denen man beim Aufbau der Integrationstheorie 
ausgeht, einen Vektorverband reeller (endlicher) Funktionen; N. BourBakI dagegen 
nimmt als Ausgangspunkt den speziellen Vektorverband der auf dem zugrunde 
gelegten lokalkompakten Raum stetigen, reellen Funktionen mit kompaktem Trager 
(vgl. [7]). So erscheint zundchst die BourBakische Theorie als ein Spezialfall der 
Theorie von Stone. Uberraschenderweise fiihrt die ,,abstrakte‘‘ StonEsche Theorie 
iiber die ,,konkrete‘‘ von BouRBAKI nicht wesentlich hinaus, die SronEsche Theorie 
kann mittels eines Isomorphiesatzes auf die von BourBAKI zuriickgefiihrt werden. 
Diese Tatsache laBt sich aus einem Satz von 8. Kaxurant (vgl. [10]) folgern, ein dies- 
beziiglicher Beweis findet sich in [7]. Jedoch ist dieser Beweis, sozusagen ein Aqui- 
valenzbeweis der Integrationstheorien, auf eine Konstruktion des bendétigten lokal- 
kompakten Raumes gegriindet, die man als kompliziert und nicht den tatsachlichen 
Verhaltnissen entsprechend bezeichnen mu. Diese unbefriedigende Situtation hat 
H. Bauer in [4] mit der Ver6ffentlichung eines neuen Aquivalenzbeweises beseitigt. 
Zusatzlich gegenitiber dem Beweis in [7] wird in [4] gefordert, daB der Vektorverband 
V von (Elementar-) Funktionen, itiber dem die Integrationstheorie aufgebaut wird, 
der Stoneschen Bedingung geniigt: aus f € V folgt min (1, f) € V. 


In der vorliegenden Arbeit wird zunichst eine Verallgemeinerung und Charakteri- 
sierung der Stoneschen Bedingung gegeben, wodurch ihre Bedeutung fiir den oben- 
genannten Beweis in [4] ersichtlich wird. Speziell erhalten wir folgendes Ergebnis: 
Sei V ein Teilvektorverband eines Vektorverbandes W von beschrankten Funktionen. 
W enthalte die identisch konstanten Funktionen. V und W seien beziiglich gleich- 
ee Konvergenz abgeschlossen. V* sei die Menge aller {* € W mit der Gestalt 

=f+ta, wo feV, « reell. Erfiillt V die Stonesche Bedingung, dann ist V* ein 
Vektorverband, der ebenfalls beziiglich gleichmaBiger Konvergenz abgeschlossen 
ist. 

Dann wird gezeigt, daB die Theorie normierter Vektorverbande mit starker Kinheit 
weitgehende Analogien zu der Theorie der Banach-Algebren besitzt. Daraus geht her- 


Vol. XI, 1960 — Stonesche Bedingung und Aquivalenz von Integrationstheorien 207 


vor, unter welchen Bedingungen ein Funktionenvektorverband zu einem Vektor- 
verband aller stetigen Funktionen eines kompakten Raumes isomorph ist 1). 

Aus den erhaltenen Resultaten ergibt sich schlieBlich ein gegeniiber [4] noch weiter 
vereinfachter Beweis der Aquivalenz der Integrationstheorien von M. H. Strong und 
N. Boursaki, zu dem man nur Hilfsmittel aus der Theorie der normierten Vektor- 
verbande bendtigt. 


1. Ubersicht tiber die verwendeten Grundbegriffe. R — {A, 1, ...} sei die Menge der 
reellen Zahlen. Grundlegend ist fiir uns der Begriff des Vektorverbandes. Ein linearer 
Raum V heiBt Vektorverband, wenn V teilweise geordnet ist durch <, diese Ordnung 
mit der linearen Struktur in V vertriglich ist (aus « < y, x,y eV, folgta+2< 
Sy+z fiir alle eV, aus Os2,xeV und 0 <a, ve R folet 0 <a-2), und V 
ein Verband ist beziiglich der eingefiihrten Ordnung, d.h. zu xeV, yeV existiert 
stets x U y:= sup {x, y}2) und «ny: = inf {x,y}. « < y heiBt: eS y und x+y. 

- Kin linearer Teilraum M eines Vektorverbandes V heiBt Teilvektorverband von V, 
wenn M beziiglich der in V erklarten Verbandsoperationen U und € stabil ist. Jeder 
Vektorverband ist ein distributiver Verband. Fiir das Rechnen in Vektorverbanden 
sei auf G. Birxuorr [5] verwiesen. Wir setzen zt: =xU0, 2-: = — (x1 0), 
|~| : = (—zx) Ux und nennen 2+ den Positiv-, x den Negativteil von « und |z| 
den Betrag von xeV. 

Sei H eine Menge. %(H) sei die Menge aller reellen Funktionen auf #. Wie iiblich 
erklaren wir: 
die Addition zweier Elemente f und g von %(#) durch die Beziehung 


F+9O:=f) +g), tek, 
die Multiplikation eines Elementes f von (#) mit einer reellen Zahl « durch die 
Beziehung 
(af)(): = a-f(t), te#, 
und die Relation ,,<‘“‘ zwischen zwei Elementen f und g aus %(#) durch die Fest- 
setzung ; 
f <g gilt definitionsgema® genau dann, wenn f(t) < g(t) fiir alle te H ist. 


Durch diese Festsetzungen wird %(#) zu einem Vektorverband. Die Verbands- 
operationen U und -O haben die folgende Bedeutung: (f U g)(#) = max (f(t), g(¢)); 
(f Og) (t) = min (f(t), g(t), te B, f,g eU(#), und es gilt fir he U(#):|h|(t) = 
= |h(t)|, t¢#. Fir uns wichtige, spezielle Vektorverbande sind die Funktionen- 
vektorverbande. DabeiheiBt ein Vektorverband V ein Funktionenvektorverband,wenn 
V Teilvektorverband eines Vektorverbandes der Gestalt U (Z) ist. Zum Beispiel ist WU (£) 
selbst ein Funktionenvektorverband. V sei ein Funktionenvektorverband. Wir sagen : 
V erfillt die Stonesche Bedingung, wenn aus feV folgt: 1Of EV, wobei die 
Operation 14 f in demjenigen Vektorverband der Gestalt YU (£) ausgefiihrt wird, 
der V als Teilvektorverband enthalt. Im Hinblick auf die Verallgemeinerung dieser 
Bedingung in 2. nennen wir sie auch die ,,klassische“ Stonesche Bedingung (vel. [13]). 


1) Die Arbeit stellt einen Auszug aus [12] dar. a ; 
2) Sind «, 8 mathematische Formelausdriicke, so heiBt ,,a:—= B: ,,« ist definitionsgemaB gleich 


B‘, vel. [1]. 
14* 
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Der Funktionenvektorverband V, der von auf einer Menge H definierten Funktionen 
gebildet wird, heiBt separativ, wenn es zu jedem t¢ E ein fe V gibt mit f(é) +0 
und zu jedem Paar (p,q); pe H, qe E mit p +q eing eV mit g(p) + g(q) existiert. 

Beispiele fiir Vektorverbinde, die die Stonesche Bedingung erfillen und iiberdies 
paca sind, werden geliefert durch: 

. Die Menge ©’ (Z) aller auf dem lokalkompakten °) Raum EF stetigen, reellen und | 

im Reunion verschwindenden Funktionen 4). 

2. Die Menge 8 (£) aller auf dem Prog a ey tees Raum £ stetigen, reellen Funk: 
tionen mit kompaktem Trager. 

Wir bendtigen den Begriff des abstrakten Mafes. Wir verstehen ihn im Sinne 


von [7]. Mit €(#) bezeichnen wir die Menge aller auf gon topologischen Raum H 


stetigen, reellen Funktionen. 


2. Die Stonesche Bedingung in Vektorverbinden. V sei ein beliebiger Vektorverband. 
Ein Element e €¢V hei&t starke Einheit (vgl. [5]), wenn fiir jedes a € V eine natiir- 


- liche Zahl n existiert mit a < ne. Es gilt 0 <e fiir jede starke Einheit ee V. In he 


allen Betrachtungen tiber Vektorverbinde mit starker Einheit denken wir uns eine 
starke Einheit ausgewahlt und halten diese wihrend aller weiteren Uberlegungen fest. 


Beispiel 1. V bestehe aus allen reellen, beschrankten Funktionen, die auf einer 
Menge £ definiert sind. V ist ein Funktionenvektorverband. Die Funktion e, die 
durch e(t): = 1,t¢H, definiert ist, gehért zu V und ist starke Einheit. A be- 
trachten nur Funktionenvektorverbande mit dieser starken Einheit. 


Definition 1. Zin Vektorverband V heift Banach-Verband , wenn V ein Banach- 
raum ist, dessen Norm || || der folgenden Vertrdglichkeitsbedingung geniigt (vgl. [5]): 


aus |x| S|y| folgt |x] Syl. 
In jedem Banach-Verband V gilt: || |2| || = ||| fiir alle xeV. 


Definition 2. Hin Banach-Verband V heift (F)-Verband, wenn V eine starke Ein- 
heit e besitzt. Diese wird so gewdhlt, dap |\e|| = 1 ist®). 


V sei ein Vektorverband mit der starken Kinheit e. Zu jedem x eV gibt es ein 


1 


} 
a 
. 


: 


f 


n>O mit | | < ne. Deshalb, und weil 0 < e, existiert zu jedem x eV die Zahl © 


Az: = inf {A: |x| S Ae}. 


Beispiel 2.V , € seien definiert wie in Beispiel 1. Die Norm eines Elementes f € V 
wird erklart durch ||: = sup |f(t)|. Es gilt |e] =1, sowie | f\| = A, fiir jedes 
teH 


feV, und V ist ein (F)-Verband. Ist speziell Z einelementig, so erhalten wir den 
(F)-Verband R der reellen Zahlen, wobei || «|| = |x| fiir xe R ist. 


Definition 3. Hin Teilvektorverband W eines (F)-Verbandes V heiBe abgeschlossener 
Teilvektorverband, wenn W abgeschlossen ist beziiglich der N ormtopologie. 


" Die topologischen Begriffe sind im Sinne von N, BourBAKI [6] zu verstehen. 


4) f|E£ he im Unendlichen‘' heiBt: fiir jedes ae R mit «>0 ist die Menge 
{ce EB: |f(x)| = «} kompakt. 


5) emu Lomein durch e’ = = Ta ersetzt werden. 


i 
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Definition 4. V sei ein Vektorverband. Ein von V verschiedener Teilvektorverband 
MCV heife I-Ideal in V, wenn gilt (vgl. [5] S. 222 und S. 238) 6): aus yeV, xe M 
und |y| <|a| folgt ye M. Ein 1-Ideal M heiBt maximal, wenn M in keinem von M 
verschiedenen l-Ideal M' enthalten ist. 


Bemerkungen zu Definition 4. 1. M sei /-Ideal eines Vektorverbandes V. 
Bildet man in V die Restklassen modulo M, so erhalt man wieder einen Vektor- 
verband, den Quotientenvektorverband V/M (vgl. [5]). Ist M maximal, so ist V/M 
isomorph zu R ([5] 8. 239). 

2. Jedes 1-Ideal eines (F)-Verbandes ist in einem maximalen /-Ideal enthalten 
(Zornsches Lemma!). 

Der Begriff der starken Einheit gibt die Méglichkeit, die Stonesche Bedingung zu 
verallgemeinern. Wir geben folgende 


Definition 5. V sez ein Vektorverband mit der starken Einheit e. Wir sagen: eine Teil- 
menge Q CV erfiillt die Stonesche Bedingung (beziiglich der beliebigen, aber in allen 
Betrachtungen festgehaltenen starken Hinheit ee V) oder kurz: Q erfillt (S) (in V 


| beziiglich e), wenn gilt: 


(S) aus xEQ folgtenxeQ. 


Bemerkung zu Definition 5. Da wir in Funktionenvektorverbinden von be- 
schrankten Funktionen die Konstante 1 als starke Einheit verwenden, ist die Be- 
dingung (S) in diesem Fall mit der klassischen Stoneschen Bedingung aus Abschnitt 1 
gleichbedeutend. ; 

Diese Verallgemeinerung erleichtert die Aufgabe, den vektorverbandsalgebraischen 


Charakter der Stoneschen Bedingung aufzuklaren. Denn es gelten folgende Satze: 


‘Satz 1. V sei ein Vektorverband mit der starken Einheit e und M ein maximales 1-Ideal 
in V. Dann ist M ein Teilvektorverband von V mit e¢ M, M erfiillt (S), und jedes 
yeEV kann auf genau eine Weise dargestellt werden in der Form: y= x + he mit 
cEeM und ie R. 


Beweis. Zu jedem eV gibt es ein n > 0 mit |x| < ne. Da M ein /-Ideal ist, 
wiirde somit aus e¢ M folgen M =V im Widerspruch zur Definition 4. Also ist 
e¢M. Ausxe M folgt 2+ e M und ae M, da M ein Teilvektorverband von V ist. 


Wegen 0 < e gilt 
lenat| = enat Sat = |2t]; 


daher ist en ate M. Weiter ist 
(eN2)* = (eNx)U0= (€U0)N (U0) =enat 
und wegen *00 <0 <e auch 
(ena)- =—((eNx) 00) =—(eNxN0) =— (#00) =a. 


6) In der neueren Literatur wird statt des Ausdrucks ,,/-Ideal“ der Ausdruck ,,linearer gesdttigter 
Unterraum“ verwendet (vel. [2], und [7], Chap. IT, § 1, Exercice 4). 


ein! x Oy a Er ES Ae eee) oe eee 
‘ Saat eel) Sy ae | 

' < f 4 e Ste Oo : 

7 : c ve a 

s ~e 

te 
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Daraus folgt 
ena = (eNna)t+— (ena) =enxrt—ax- 


und damit eAa2eM, da M linearer Teilraum ist. Also geniigt M der Bedingung (S). 

Der Quotientenvektorverband V/M ist isomorph zu dem Vektorverband R der 
reellen Zahlen. Daraus folgt, da® fiir jedes yeV eine Darstellung y = x + Ae; 
«eM, Ae R existiert, denn die Restklassen modulo M kénnen in der Form (Ae) 
repriisentiert werden, wobei / alle reellen Zahlen durchlauft. Kine zweite solche Dar- — 
stellung: y = 2’ + 2'e muB mit der ersten identisch sein, andernfalls ware A +1’ — 
wegen x’ —a = (A—/’)e und damit 


av — 2 
Guy =eeM, 


was unmoglich ist, wie oben gezeigt wurde. 


Satz 2. W sei ein Vektorverband mit der starken Einheit e. M sei ein Teilvektor- 
verband von W mite ¢ M, und M erfiille (8S). V sei der von M und e in W erzeugte 
lineare Unterraum. Dann gilt: V ist ein Vektorverband (Teilvektorverband von W) mit — 
der starken Hinheit e und M ein maximales l-Ideal in V. 


Beweis. Wir miissen zeigen: aus y €V folgt |y| €V. (Dann ist V auch beziiglich _ 
der Operationen U und ¢ stabil.) Sei also y = x + Ae mit 2 > 0 und xe M. Dann 
gilt: 
yt = yU0 = (a + de) U0 = (x + Ae) U(—Ae + Ae) = (wU— Ade) +he= 

=—(—a“Nhe)+he= A ar) HAe, A>O. 


Da M linearer Teilraum von W ist und (S) erfiillt, liegt das Element —1(= ZO e] 
in M, zufolge der bewiesenen Gleichheit ist also yt eV. Wegen 


y= yt—y=—x—I(—F ne) 


ist weiter y- € M, also y- eV, dann aber liegt |y| = y+ + y~ in V. 

Der Fall ,,A < 0“ erledigt sich entsprechend durch Betrachtung von y~ statt yt, 
fiir 2 = 0 ist nichts zu beweisen. Wegen V c W unde €V ist e starke Kinheit von V. 
Wir miissen noch zeigen, dafi M ein maximales /-Ideal in V ist. Zunachst muB M + V 
sein, denn V enthalt das Element e und M enthalt dieses Element nicht. 

Sei y ern Element von V und sei fiir ein w’ € M die Ungleichung |\y| <|a’| erfiillt. 
Wir zeigen, daB y in M liegt. Das Element z = |«’| liegt nach Voraussetzung in M. 
Es gelten die folgenden Ungleichungen: 0 < y+ <|y| <z und 0 <y- <|y| Sz. © 
Da yt in V liegt, hat y+ die Gestalt y+ = 2 + Ae mit xe M und Je R. Wir disku- 
tieren die Falle ,,A > 0°‘, ,,A < 0“ und ,;4 = 0“. 

Sei 2 > 0, so erhalten wir nach obigen Ungleichungen 0 < x + Ae < z, und daher 


ist OS Ae Sz—~w@ und weiter ist 0X e < — Also gilt: (+ *) A... Bee 


ride a 
achtet man, dah =) zu M gehort und daB M die Stonesche Bedingung erfiillt, 
so erhalt man: e¢€ M, im Widerspruch zur Voraussetzung iiber M. 
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‘ 


Sei 2 < 0, so ist} 0 <S[ — de und 0 <a + je. Daraus folgen die Ungleichungen: 
—Ae<=e und ex aon Also gilt (=) Oe =e, und ein SchluB, der zu dem im 
Fall ,,A > 0° gefiihrten analog ist, liefert: e ¢ M, was unméglich ist. Also fiihrt die 
Annahme ,,A + 0“ stets auf einen Widerspruch. Daher gilt in jedem Fall 2 = 0, und 
folglich liegt y+ in M. 

Nach einem ahnlichen SchluB ist auch y~ in M gelegen. Dies ergibt zusammen mit 
y =y*t—y-~ schlieBlich: ye M. . 

Sei M’ ein M echt umfassendes /-Ideal in V und sei ein y € M’ mit y ¢ M gewahlt. 
Da y in JV liegt, gilt: y= 2 + he; xe M, Ae R, dabei ist 1 +0, da y ¢ M ist. M’ 


7 * enthalten. Also ist M’ kein l-Ideal, entgegen unserer 


Annahme. Folglich gibt es kein /-Ideal, welches M echt umfaBt, d. h. M ist maximal. 
Damit ist der Satz 2 bewiesen. 
Weiterhin gilt folgende topologische Fassung von Satz 2: 


mub also das Element e ae 


Satz 3. Der Satz 2 bleibt richtig, wenn man in der Formulierung von Satz 2 (d. h. in 
Voraussetzung und Behauptung) tiberall den Ausdruck ,,Vektorverband mit starker Ein- 
heit* durch den Ausdruck ,,(F)-Verband‘ und den Ausdruck ,,Teilvektorverband“ durch 
den Ausdruck ,,abgeschlossener Teilvektorverband ersetzt. 


Beweis. Hs bleibt zu zeigen, daB V beziiglich der Normtopologie in W abgeschlos- 
sen ist unter der Voraussetzung, da dies fiir M der Fall ist. Sei (y,) eine Folge von 
Elementen y,¢V, die gegen ye W konvergieren, d.h. | y— yn || ist eine Nullfolge. 


Jedes yn hat die Gestalt yn = a, + Ane mit r,eM, Ane R; n=1,2,.... Sei A 
ein endlicher Limeswert der Folge (wir zeigen weiter unten, daB ein soleher Limeswert 
existiert), so gibt es eine gegen A konvergente Teilfolge (An,), v = 1, 2,.... Aus: 


ll Y— Ae) — (yng — Ange) || = |ly—Yny— (A— Any) || S lly —Ynyl| + [A—Any| 


folgt, daB (an,) gegen y—Ae konvergiert. M ist abgeschlossen, folglich liegt x= y—Ae 
in Mundy = « + Ae ist ein Element von V. Da y nur eine solche Darstellung besitzt, 
ist A der einzige endliche Limeswert der Folge, d. h. (A,) konvergiert gegen A und (ap) 
konvergiert gegen y — Ae, denn, wie wir sogleich sehen werden, kann die Folge (An) 
nur endliche Limeswerte besitzen. 

(Der bisherige Beweisteil ist aus [3] 8.471 auf den hier vorliegenden Fall tiber- 
tragen’).) Wir zeigen, daB die Folge (A,) mindestens einen endlichen Limeswert be- 
sitzt und jeder Limeswert endlich ist. Da |y+—y,*| <|y—yn| und deshalb 
ly —yt| < lyn —y|| gilt, kann man 0 S yy und 0 = y voraussetzen (sonst Zer- 
legung von y in y = y+— y- und getrennte Betrachtung). Es gibt ein m > 0 mit 


?) In der Arbeit [3] fehlt an der entsprechenden Stelle, S. 471 der Nachweis, daf ein endlicher 
Limeswert existiert. In einer brieflichen Mitteilung an den Verfasser zeigt Herr H. Bauer, daB 
man doch auf die Existenz eines endlichen Limeswertes schlieBen kann, wenn man yon der Tat- 
sache, daB die klassische Stonesche Bedingung erfiillt ist, Gebrauch macht. Aus unserem Beweis 
von Satz 3 ergibt sich bei entsprechender Spezialisierung ein vollstandiger Beweis des in [3], S. 471, 
Zeile 16—13 von unten ausgesprochenen Tatbestandes, wenn man beachtet, daB ein beziiglich 
gleichmaBiger Konvergenz abgeschlossener Funktionenvektorverband, der die Konstanten ent- 
halt, oder zumindest die Stonesche Bedingung erfiillt, eine Algebra bildet (vgl. [11]). 


mes sad ar. a 
+S ea rae 
“ps a 


awh oS - Pre 
‘ Sule: 


ow ee 
= 
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0<y<me. Daher ist yO me = y. ree 


7 

a 
E 
“ 


ly—z nnme| = — inimes greets ~ ly—yn| 
folgt dann 
ly—yn mel Shy—yals n=1,2,..-: 
Daher kann man 0 < yn S me; n = 1, 2, ... voraussetzen (andernfalls ersetze man ; 


jedes y» durch das in V liegende Y,, = Yn Ome). 


Es gilt also 0 < an + Ane X< me fiir n = 1, 2,.... Daraus folgen die beiden Un- 
gleichungen: 
(1) —Ane SXn 
und 
(2) (An—m) € S—Zn 
fir n = 1, 2,...'. Ware —A, > 0 fiir irgendein n, so hatten wir wegen (1): e = aoe : 


Daraus wiirde aber e ¢ M folgen, weil M der Stoneschen Bedingung geniigt. Da e 
nicht in M liegt muB also gelten: A, = 0 fiir alle n. Auf die gleiche Weise folgt aus (2), 


daB fiir alle n gelten mu8B: (An —m) <0, d.h. An < m. Somit erhalten wir: 0 < — 
< An <™m, fiir alle n, woraus zu ersehen ist, daB die Folge (An) mindestens einen — 


endlichen Limeswert / besitzt und iiberdies nur endliche Limeswerte haben kann, 
W.Z.Z. W. 


3. Die Topologisierung der Menge der maximalen /-Ideale eines (F)-Verbandes®). 


Sei ein (F)-Verband V gegeben. Mit 3% bezeichnen wir durchweg die Menge aller 


maximalen [-Ideale von V. Fiir ein Me 9 und ein x€V sei x(M) diejenige reelle 
Zahl, die vermége des Isomorphismus von V/M zu R derjenigen Restklasse zugeordnet 
wird, in der x liegt. Dabei legen wir den Isomorphismus durch die Rouen e(M)=1 
eindeutig fest ®). 


Es gilt (xv, 71, 72EV; Ae R) fiir alle MEM: 

(vy + 2) (M) = 2 (M) + 22(M0) ; 
. (Ax) (M)=A-a(M); 
. |x|(M) = |x(M)|; 

e(M) = 1 (nach Definition) ; 
x(M) = 0 ist gleichbedeutend mit «eM ; 
. |e(M)| S Az. 

Auferdem gibt es zu My, Mz eM mit M, + Mg stets ein x €V mit x(M,) + x(Mo). 
Die Kigenschaften 1.—6. und die letztere Tatsache erhilt man wegen der Homo- 


Oe wh 


8) In diesem Abschnitt skizzieren wir die in [12] ausgefiihrte Ubertragung von Teilen der 
Arbeit [9] von I. Getranp und G. Stroy iiber (B)-Algebren auf den Fall der (F)-Verbande. Es sei 
hervorgehoben, das zwischen den reellen (B)-Algebren und den (F)-Verbinden eine weitgehende 
Analogie besteht. Die Beweismethoden fiir die Satze der Arbeit [9] dienten in [12] als Anhalts- 
punkte fiir die Beweise der diesen Sitzen entsprechenden Satze iiber (F)-Verbande. 

®) Man beachte, daf in R die Abbildung x — Aw, A > 0, einen Vektorverbandsautomorphismus 


troffen. 


liefert. Im Sbrigen ist die Definition der «(M) entsprechend den Betrachtungen in [8], S. 9 ge- - 


/ 
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morphie vorliegender Abbildung. Fiir ein 2 eV bezeichnen wir mit % diejenige auf IN 
definierte reelle Funktion, die durch die Relation a(M) = a(M), MeM, gegeben ist, 

Aus l., 2., 3., 4. und 6. geht hervor, daB die Gesamtheit dieser Funktionen einen 
Vektorverband mit der starken Einheit é = 1 bilden. Einer Teilmenge von I ord- 
nen wir die Menge %c Mt zu durch die Forderung: M’ « M gehort genau dann zu 


Y, wenn fiir alle xe M’ gilt inf |~(M)| = 0. Man kann zeigen, daB die Zuordnung 
Met 


Y% — YW die Axiome der AbschlieBung in topologischen Réumen erfiillt. Dies erfor- 
dert eine gesonderte, in [12], S. 26—27 durchgefiihrte Betrachtung. Die Formulierung 
der Definition von Y ist die gleiche, wie in [9], 8.30, wo aber statt V eine (B)-Algebra 
und an Stelle maximaler /-Ideale von V dort maximale Ideale dieser Algebra auf- 
treten. 

Nun ergibt eine zu [9] analoge Betrachtung, daB (bei dieser Topologisierung) die 
Menge )t ein kompakter Raum ist und die Funktionen x auf I stetig sind (vgl. [12], 
S. 26—28). Uberdies ist jede auf MN stetige Funktion gleichmaBiger Limes einer Folge 
von Funktionen der Form 2, weil man wegen der oben dargelegten Eigenschaften 
der x den Stoneschen Approximationssatz (vgl. [6] Chap. X, 8S. 54) anwenden kann. 

Vorstehende Betrachtungen wenden wir jetzt auf den Fall von Funktionen-(F)- 
Verbanden an. Zunachst ein 


Hilfssatz. Sei V ein separativer Funktionen-(F)-Verband von auf einer Menge E 
defimierten Funktionen. Ser p € LH. Dann bildet die Menge M > aller f eV mit f(p) = 0 
ein maximales I-Ideal in V. Die Zuordnung p > M py ist eineindeutig. 


Beweis. Es ist My + V, dae € My. My ist ein linearer Teilraum von V. Ist f € My, 
so gehért auch |f| zu WM», da |f|(p) = | f(p)| = 0 ist; es gehort auch e Of zu Mp, 
weil (e 0 f)(p) = min(1, 0) = 0 ist. Folglich ist My ein Teilvektorverband von JV, 
der (S) erfiillt. Wegen g = g(p)-e + (g —g(p)) hat jedes g eV eine Darstellung 
g =f + de mit fe My, Ae R und nach Satz 2 aus Abschnitt 2 ist My maximales 
l-Ideal in V. 

Es gibt zu p, qe E mit p +q stets ein g EV mit g(p) +9(g). Angenommen My = 


-= My, dann muB der Wert der Funktion (g — g(p) e) an der Stelle qg gleich Null 


sein, dies ergibt (wegen e(q) = 1) : g(p) = g(q) und somit einen Widerspruch, w.z.z.w. 
Weiterhin gilt unter den Voraussetzungen des Hilfssatzes: 
f(Mp) =}(Mp) = f(p) fix feV (pe) 
(vgl. Definition von f(M), denn (f — f(p) e) gehért zu My und es ist e(Mp) = 1). 
Aus allem folgt, daB die Abbildung g von # in §, die durch die Beziehung p(p) = 
= My, pe #, gegeben ist, die folgenden Higenschaften besitzt: 
1’) m ist umkehrbar eindeutig, 
2') es gilt f(y(p)) =f(p) fir alle pe #. : 
Den Betrachtungen in [9] folgend, werden wir auf den Satz 4 gefiihrt. 
Satz 4. Zu jedem separativen Funktionen-(F)-Verband V von auf einer Menge E de- 


finierten Funktionen gibt es einen kompakten Raum E(V), der E als dichte Teilmenge 
enthalt, und auf den die Funktionen aus V und nur diese stetig fortgesetzt werden konnen. 
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Beweis. (Wir verwenden die oben eingefiihrten Bezeichnungen.) Wir setzen 
€:=g(ZE)cM und #L(V): = (M\E) Uv #1). : 
Die Abbildung y, die folgendermasen definiert wird: : 


7 o(M) | fir Me, 
pet es M_ fir MEME, 


bildet 20 umkehrbar eindeutig auf H(V) ab (man beachte die Eigenschaften von 9). 
Die Topologie von It werde mittels der Abbildung | auf L(V) iibertragen. (Das — 
System der offenen Mengen in L(V) sei das System aller Bildmengen y(), wo 2% 
eine in It offene Menge ist.) H(V) ist zu 9% homséomorph, also sind die (F)-Verbande 
© (M) und €(H(V)) zueinander isomorph. . 

Wir zeigen jetzt, daB & eine in N dichte Menge ist. Daraus, und wegen y(&) = EH 
ergibt sich dann, daB8 # in H(V) dicht liegt. 

Ist AAS )| =a > 0 fiir ein f EV, so gilt wegen 2’) ) inf |( )| = = «, und daher | 

MeG 


ist |f| = ae. Wir haben also (= | f\) Ae=e. f kann Senaufoire in keinem maxi- 


malen /-Ideal liegen. Folglich muB fiir jedes f ¢V, welches zu einem M € IN gehort, 
gelten inf |f(t)| = inf | f(JZ)| = 0. Nach der Definition der AbschlieBung bedeutet 
teh Me& 


dies: M € € fiir jedes M € M, also = = M. Sei fe V, beliebig. Wir setzen: 


*(Q=fV@), eB). 


{* ist stetig auf H(V), da } auf IN stetig ist. 
Ferner gilt fiir ge H: 


v(q) = (q), mithin f* (q =f(y = f( (p(9)) = f(q)- 


Also ist /* eine stetige Fortsetzung von {eV in den Raum E(V). Da FE in E(V) 
dicht liegt, ist {* die einzige stetige Fortsetzung von f auf E(V). Wir miissen noch 
zeigen: die Verengerung auf H von einer auf H(V) stetigen Angee f’ liegt in V. Sei 
also f'e €(H(V)). Die Funktion f’’, die durch f’’(M) = f' (p(M)), MeM, definiert 
ist, gehort zu C(M). f’” ist daher gleichmaBiger Limes einer ae (f,’) von Funktionen 
der Gestalt f/’ = rs n=1,2,..., mit freV fiir alle n. Wegen fa(p) = = fal (p)), 
p eH, konvergieren die f, auf H gleichmaBig gegen eine Funktion f, fiir die gilt: 
f(p) =f" (v(p)), pe LE. Fir A pek e 


Mp) =P" (P(P)) =f w(ep))) =f (p =f (p), 


also ist f die Bee von f’ auf #. Die Funktion is ie aber in V, denn V ist | 
ein (F)-Verband und daher beziiglich gleichmafiger Konvergenz abgeschlossen. Da- 
mit ist der Satz 4 bewiesen!!), 


ko Sind A, B Mengen, so bezeichnet A\B die Menge aller Elemente von A, die nicht zu B 
gehoren. 

11) An dieser Stelle erhebt sich die Frage nach der Isomorphie eines Vektorverbandes zu einem 
Vektorverband der Gestalt ©(£), wo H kompakt ist. Sie wird in [12] ausfiihrlich behandelt und 


fiihrt auf cinen neuen Beweis des bekannten Kriteriums von S. Kakurant (Proc. Imp. Acad. 
Tokyo 16, 63—67 (1940) ). 


as 
Nie 
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Erganzung zu Satz 4. Ls sei E ein kompakter Raum. Ist dann Q ein maximales 
l-Ideal des (F) - Verbandes © (E), so gibt es genau einen Punkt po € E, so dap Q aus allen 


_. Funktionen f eC (B) besteht, fiir die f (po) = 0 ist. 


Denn gabe es keinen solchen Punkt, so existierte zu jedem pe ein fy € Q mit 
fn(p) +9, also besitzt jedes pe EH eine Umgebung U, mit 0 €f{(Uy). Wegen der 
Kompaktheit von # iiberdecken endlich viele der Uy, sagen wir Og U pnts Up. 


ganz H. Die Funktion 


f= 2. \fo| 


ist daher in jedem pc EF gréBer als Null und gehért zu Q. Da HZ kompakt ist, gibt 


es ein a >0 mit f(p) 2a fiir alle pe H, d.h. f 2a-e. Folglich z =e, woraus 
nach Satz 1 (Q erfillt (S)) ee Q und ec ¢ Q folgt. Dies ist unméglich, also existiert 


ein Punkt po mit f(p0) = 0 fiir alle f € Q. Giibe es noch einen von pp verschiedenen 
Punkt p; mit letzterer Kigenschaft, so ware Q in zwei verschiedenen (maximalen) 


UIdealen My, und My, von € (EZ) enthalten, was der Maximalitat von Q widerspricht, 


und daher ist Q@ = M,,, womit die obige Behauptung bewiesen ist. 


4. Anwendung der Ergebnisse von 2. und 3. auf die Integrationstheorie. Einen Zu- 
sammenhang zwischen ,,abstrakter“ Stonescher Integrationstheorie (vgl. [13]) und 
der ,,konkreten‘‘ von N. BourBaki (vgl. [7]) liefert ein Satz von S. Kaxurant, der 
aussagt, das zu jedem abstrakten MaB y| 8 (3 Vektorverband von Funktionen, die 
auf einer Menge # definiert sind) ein positives Radonsches MaB jw auf einem lokal- 
kompakten Raum E existiert, so daB die (B)-Verbainde L! (uw) und £1() der Klassen 
summierbarer Funktionen isomorph sind (vgl. [4], [10]). H. Bauer gibt in [4] die 
Konstruktion eines neuen Raumes # an, die von storenden Inkonvenienzen der bis- 
her bekannten Konstruktion (die sich auf den Kaxutanischen Satz stiitzt) frei ist 
(vgl. [4], S. 52). Dabei werden folgende Voraussetzungen tiber }t, den Vektorverband 
von Elementarfunktionen getroffen: 


1. Rist ein Vektorverband reeller endlicher Funktionen, 


2. K erfiillt die (klassische) Stonesche Bedingung. 
Die Bavuersche Konstruktion von # geht wesentlich aus dem folgenden Satz hervor. 


Satz 5 (vgl. [4]). 0t erfiille die Voraussetzungen 1., 2. und sei separativ auf B. Dann 
gibt es einen lokalkompakten Raum Ey, mit folgenden EHigenschaften: 
a) E liegt dicht in Ex, 
b) jede Funktion f e R kann zu einer auf Ey, definierten, stetigen und im Unendlichen 
verschwindenden Funktion fortgesetzt werden, 
ce) die Menge der Fortsetzungen der Funktionen von Kt auf Ey ist separativ auf By. 


Der Satz 5 wird in [3] bewiesen fiir den Fall, da die Funktionen aus }t beschrankt 
sind. (In [4] wird mittels einer zusitzlichen Betrachtung gezeigt, daf diese Forderung 
nicht erhoben zu werden braucht.) Eine Untersuchung des Beweises von Satz 5 (in 
der Form [3]) lehrt, da dieser Beweis aus dem in der Arbeit [11] von G. NOBELING 


ay 
Ky 
pe 
‘ 
- 


Sa 


Wee ee eee 


as ee 
‘ 
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und H. Bauer aufgestellten Satz hervorgeht, der besagt, daB die Menge Ap aller be- 


schrankten reellen Funktionen, die durch Funktionen aus % gleichmaBig approximiert ) 
werden kénnen, eine beziiglich gleichmaBiger Konvergenz abgeschlossene Algebra — 
bildet. (Uberdies hat Ao die Eigenschaften 1. und 2. und ist separativ, da Rt als — 


separativ vorausgesetzt wurde.) Wir wollen den Satz 5 in der Form [3] unter Be- 
nutzung der Resultate von 2. und 3. beweisen. Das Neue gegeniiber [3] besteht darin, 


daB man im Bereich der Theorie der Vektorverbande arbeitet, und nicht (von dem — 


Vektorverband ft ausgehend) zu den Funktionenalgebren (vgl. oben erwahnten Satz 
aus [11]) tibergehen muB. 


Beweis von Satz 5. Ao, die Menge aller beschrankten Funktionen, die sich durch ~ 
Funktionen aus i gleichmaBig approximieren lassen, ist ein abgeschlossener Teil- 


vektorverband des kleinsten (F)-Verbandes A, der Ao umfaBt, und erfiillt die Stone- 
sche Bedingung. Nach Satz 3 besteht A aus den Funktionen f = « + fo, wone R 
und fo € Ao ist. Nach Satz 4 gibt es einen kompakten Raum E”, der E als dichte 


Teilmenge enthalt und auf welchen die Funktionen aus A und nur diese stetig fort-_ . 


gesetzt werden kénnen. Wie in [3] 8. 472 bezeichnen wir mit B’’ die Menge der auf E”’ 
stetig fortgesetzten Funktionen aus B fiir B = , Ao, A. Es gilt A’’ = €(E£”). Zwei 
Falle sind zu unterscheiden (vgl. [3]): 


1. A = Ap. Dann kann man Fy = E£”’ setzen. Kt” ist separativ, da jede Funktion 
aus ©(#") durch Funktionen aus it’ gleichmaBig approximiert werden kann (zu- 
nachst auf H und wegen # = EF” auf ganz E’’). 


2. Sei A + Ao, dann ist Aj nach Satz 3 maximales /-Ideal in A’ = C(k”). GemaB 
der Erginzung zu Satz 4 gibt es genau einen Punkt p, aus B’’, so da A} aus allen 
fe A” besteht, fiir die f/(p,) = 0 ist. Die Menge E’ = E''\{py} erfiillt, als Teilraum 
von H" betrachtet die Forderungen, die an den Raum Ey gestellt werden. Die 
Separativitat der Menge der Fortsetzungen der Funktionen aus t auf E’ folgt wie 
im obigen Fall, womit die Behauptung bewiesen ist. (Dieser Beweis ist dem in [3] 
S. 472 gefiihrten analog.) 

Die Erweiterung des Satzes 5 auf den Fall nicht beschrankter Funktionen folgt wie 
in [4]. Auf der Grundlage von Satz 5 wird der Aquivalenzbeweis der Integrations- 
theorien in derselben Weise wie in [4] gefiihrt (vgl. [12]) 
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An Integral Formula for Total Gradient Variation 


By Wenpett H. Fiemrine and Raymonp RisHEt in Brown University, R.I. (USA) 


Let f(x) be a piecewise-linear function defined in a figure G in n-space R”, y(t) the | 
(n—1)-measure of the slice of f at level t, and L, Lebesgue n-measure. Then it is 
elementary that 


(1) [ |Grad f| dL, = [vdt. 
G - —oco 


This elementary formula played an important role in the study of sets with finite 
perimeter of Cacctoppott and Dr Giorer [4, p. 209]. It was extended to Lip- 
schitzian functions f by Feprrer [1, § 3] and Younc [7], as a special case of a coarea — 
formula. For the case n = 2 Kronrop [6] used the right side of (1) to define the 
“planar variation”’ of a function f(x, y). 

In this note we extend (1) to the class of functions locally integrable in G. For this — 
it is necessary to introduce notions from ScHwaRtz’s theory of distributions and from 
DE Gioret. 


1. Let G be an open subset of R”, and Dg the. space of infinitely differentiable 
functions whose supports are compact sets contained in G. Let Dg be Schwartz’s — 
space distributions on G. Let Dj = Dg x ++: x Dg, and Di the corresponding n-fold 
cartesian product of Dg. For g(x) = (91(2),--<, Pn (x)) DG end T = (T7,.. 32s) eDe, 3 
define 


n 1 
| yl] = sup | p(x)| = sup | > ge ef 
wet weG [i=1 
T (p) = > Tilqr), 
i=1 
| Z| =sup|7(y)|. 
le] S1 
For a function / € Dg, grad f € Diy’ is defined by 
g gs of 
grad f = Ce ta)! 


If £ is a measurable subset of G, let yz denote the characteristic function of EZ. The 
perimeter of EF relative to G, Pg(E), is defined by 


Po(H) = | grad ye. 
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_ One has Pg(£) = Pg(G — EB). It can be seen from theorems II and IV of Dz Grorat 
[4] that this definition agrees with the original definition given by DE Groret in case 
G= Rk. 


Theorem I. Let f be a locally integrable function defined on G. Let 


Hy = {xeG: f(x) >t}. 
Then 


| grad f| = / Po(Hi)dt. 


Proof. For —oo < t < co define functions b; on G by 


Gi YE, 0) 
Tia vaaay ab bn | 


For allze G, f(x) may be written in terms of the b; by 


Be Jo, (x) dt 


_ Considered as a function of (a, ¢), b:(x) is measurable on G x R1. Hence, using FUBINI’s 
theorem, if m € Dg: 


A1.T) [(@) = [ He) (2) din (2) =| bi(p) at. 
Hence, if pe DG : 

' n ; co n ae 
(1:2) grad /(¢) =—di(e)=—/ Deaa. oe) at = 


= | grad bi(p) dt < | ola! | ee by | dt, 


where , i and ™ us denote lower and upper Lebesgue integrals. From (1.2) and the 
definition of Pg: 


(1.3) ) | grad f| < 4/Po(B,) at. 


By standard smoothing (or regularization) techniques (KRICKEBERG [5]) it is pos- 
sible to find a sequence of figures F; which invade G and a sequence of piecewise- 
linear continuous functions f; defined on F’; such that, writing Grad /; for the gradient 
in the ordinary sense: 


(1.4) lim —f |f—f,|dLn=0, 
k->oo =F 
(1.4b) lim / |Grad fz | dLn = || grad f| . 
k->00 “Fx 


Let F? denote the interior of Fy, and 
= {re Fy: fx(x) >t}. 


a rely PONG Se EEE ee ee ee OTN rye) mT tre Fe, ae Me ee ee we 
Ain Wy VS we, i) rh Aa a i Cony es Swit ret: 7) ai thy us ai 3 NR Pal dae ; 
7. “x > a< * c*h 
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Write y:, 7} for the characteristic functions of #; and EF, PeSpecHy ely Consider T fk an 


yf as distributions on BY: | & 
It is seen from elementary considerations that: 5 

s. 

(1.5a) | grad fel = J |Grad fi| dns 4 


= 


(1.5b) except for finitely many values of ¢, || grad yj] equals the (n — 1)-area of the | 
boundary of E} relative to F?; 
and 


(1.50) | grad ful] = f | grad yf | dt. 


oat oie abe: ” 


From (1.4a) it is possible to select a countable set NV of values of ¢ such that, if ¢ € N, 1 
lim [ten din =0 


k->00 


for every j) = 1, 2,.... (If Nj; is the set of discontinuities of the monotone function — 


<: 


1 
‘! 


may be taken for the set JV.) 
Given ¢ ¢ N such that | grad y;|| < oo and e > 0, let m € Dg be such that | y|| <1 
and 4 
|| grad ye|| — grad ye(y) < e/2. 
Let M = | Grad ¢||, and j be such that support gy c Fj. Choose kg => j such that for — 
k = ko : 
[lawl dln < sar. 

For k = ko 

| grad ye (~) — grad y#(p)| = 


Liecaee > : (22) 


nM J | —2i| dln <e/2. 


Therefore 
| grad yz|| S grad y?(p) + ¢ S || grad yf || + e, 
which implies that for t ¢ NV 


(1.6) Po(Et) = || grad yz || < lim inf || grad y* || . 
k—oo 
In case || grad ¢|| = oo, a similar argument shows that (1.6) is still true. From (1.4), 


(1.5a) and (1.5¢), Habewe lemma, and (1.6): 


(1.7) de Pa(k;)dt < sf pe et || grad yf || dt < || grad f||. 


But (1.3) and (1.7) give theorem I. 


Prana Ah ie ys cre 
= Meas 

es eS o's. ‘ 

Ep 


a 
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2. Theorem I is used several times in [3]. As another application, estimates for the 
L?-norm | f\|p of f for p = n/(n —1) may be obtained in terms of |, grad f||. The 
existence of such estimates was discovered by FEDERER, and the reasoning to follow 
is a slight modification of his original argument [2, Remark 6.6]. An open set G' con- 
tained in R” is said to satisfy a relative isoperimetric inequality if there is a constant 


_ @ depending only on G, such that for every measurable set A c G: 


(2.1) min (Lp (A)"?, Ln(@—A)?) < Q P(A). 


For G = &” the best constant Q is the one appearing in the classical isoperimetric 
inequality. It follows from [2, 6.1] that G@ satisfies a relative isoperimetric inequality 
if G is open, bounded, connected and if the boundary of Gis a Lipschitz neighborhood 
retract. 


Theorem II. Let G be an open subset of R” such that G satisfies a relative isoperimetric 


- inequality. Let f be a locally integrable function on G. If In(G) is infinite let f have an 


essential limit at infinity. Then there is a constant to such that 
nN 


lf—toln SQl|gradf| where p= >. 
A number c is called the essential limit of f at infinity if 


lim Ln ({ce G: |x| > kand|f(x)—e| > e}) = 


k—>oo 


for every ¢ > 0. It is seen that if G = R” and f is of bounded variation in the sense of 
ToNELLI and Crsari (which is equivalent by [5] to | grad /f|| < co) then f has an 
essential limit at infinity. 


Proof of Theorem IT. Let 
E,= {xe G: f(x) >}. 


If Ln(G@) < © let to = sup {t: Ln(E:) = In(@— E,)}. 
If Ln(G@) = © let to equal the essential limit of f at infinity. 
Let 
Ett, He (S50) 
Ay = : 
G— Est, if (=0.. 


Then Ln(A;) S Ln(G — A) for all t except perhaps ¢ = 0. 
For allze G 


f(z) —to = sii 
By norming Dg with the [4-norm, | +2 — = 1, it can be shown in a manner similar 
to the proof of (1.3) that 
lf—toln SJ I zallpat- 
Hence 


|f—tolo Ss = [ Dns )ilp dt < Qf Po(Ad) dt = Qf Pa(He,) at == Q | grad f | : 
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Confluent Forms of Certain Non-linear Algorithms 


By P. Wynn in Mainz 


1, Introduction. A number of non-linear algorithms, which have found application 
in Numerical Analysis, have recently been announced. The general theory of these 
algorithms is being established. RurisHavseEr, in his work upon the q-d algorithm 
(which concerns itself with the spectral decomposition of a sequence of iterates) de- 
rived by means of a formal limiting procedure, an infinitesimal analogue of the q-d 
algorithm, and described some interesting properties of this confluent form of the 
algorithm. The following note extends the limiting technique to a number of other 
nonlinear algorithms, and properties of the confluent forms of the algorithms are 
derived. 


The algorithms relate members of an array of functions, the general members of 
which may be denoted for the purposes of a general exposition as 0, The array may 
be displayed as follows: 


Le: (0), 
pi) (0) 
1 ) @,”, 
2 
“ (2) Oy o AW) 
1 s (1) 
PAO) s+1 
u 2 
Oe, 


so that the superscript m denotes a diagonal and the suffix s a column. 
All the algorithms considered in this note are lozenge-diagram algorithms, that is, 
each quantity ®™ is derived from a relationship of the form 


Vea OL” {B", BM, Bet, BEEN} = 0 


which affects quantities lying at the corners of a lozenge in the described array. It 
transpires that in many algorithms an essential difference exists in the behaviour of 
the quantities 6” occurring in the odd and even numbered columns of the @-array, 
and indeed, if the functional relation 9°”) {...} is to contain only rational operations 
and coefficients, the quantities occurring in odd and even numbered columns must be 
distinguished by writing. 

(2) Ds? Sa i ? oy =a 2b 


$— 


ele ee A ee eee OU ea ee! eee ee ee ee 
. r a ¢ © Pv c . * 
Mid nef arm ne? pea on 
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y 
- 
. 
gF 


and the single relation (1) replaced by the dual relations 


(3) OG {, BE), 5 DIM; Dim t, Die Vy = 0, : 
1 +i)" : 
(4) 2) DEM, DM) , DEED Oe 0 


Confluent forms of the relationship (1) may be obtained by replacing the discrete — 
variable m by a continuous variable ¢ in such a way that 


(5) t=a+mAt 


(thus, as m increases to m + 1, t increases to t + At). The discrete function @™ in (1) 
is replaced by the function ®,(¢) (or if necessary, a suitable auxiliary function of the 
function ®,(t)) and the confluent form of (1) as At tends to zero is considered. The — 
same process may be applied to the relations (3) and (4). The technique is sufficiently 
illustrated by an infinitesimal analogue of the q-d algorithm, derived by Ruris- 
HAUSER [1]. a 
The q-d algorithm is a dual algorithm in the sense described. The columns ~ 
numbered s = 0,2,4,... in the ®-array contain quantities denoted by q”, r = 1,2,3, 
.., whilst the columns numbered s = —1,1,3... contain quantities denoted by 
e™), r = 0,1, 2,.... The relationships ([2] p. 10) connecting these quantities are ; 


(6) de — gD 4 elm, gi, el) = gD oom, 


Confluent forms of these relationships may be obtained by defining new functions — 


(7) By (t) = e™[(Aep, . 
(8) Qr(t) = {qr — 1j/At 
in conjunction with (5). Equations (6) then become 
(9) E, (t) — Bya(t + At) = {Qr(t + At) — QO}; 
(10) Qrs1(t) Br(t) — Qr(t + At) By(t + At) = 5, {B,(t + At) — B,(t)} 
or, as At tends to zero, 
(11) Ey(t) — Bya(t) =< Q(t), 
(12) Qrsalt) — Q(t) = (Fe Br(t)) [Bee 


Properties of the confluent forms of the algorithms may be deduced from properties — 
of the algorithms themselves by means of formal limiting procedures. For example, if 


the quantities q(”, e” are constructed by means of the relationships (6) from the — 


initial conditions 


(13) eg =0, g™ =cmiilem, m= 0,1,2,..., 
and 

n 
(14) Cn = > aed, im = 051,2; 8.4 


s=1 
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where |A1| > |A2| > +++ > |An|, then it may be shown that ({2] p. 18) 


(15) ; . eno eiarm 0, 1.29.05." 

and 

(16) Tm Qa Ha ph 
m—-oco 


Using the results (15) and (16), it may be shown that if the difference-differential 
relationships (11) and (12) are continued from the initial conditions 


(17) Eo(t)=0, 
(18) al) =(% (20) /o@, 
and 
(19) 3 P(t) = Sa 
‘ s=1 
where Re(A1) > Re(A2) > --: > Re(A,) then [4] 
(20) En (t)=0 
and 
(21) lim Q;(t) = Ap, 7 = 1,2, .2:,0 
t—oco 


The confluence of the variables has been considered so far in only one direction in 
the ®-array, namely in the m or ¢ direction. It transpires that confluent forms of 
relationships (1), or (2) and (3), may be derived by retaining m as a discrete ake’ 
replacing s or r by the continuous variable z, where 


(22) z=b+sAz 
or 
(23) z2=b+rdAz 


and considering the relationships which govern (if necessary, an auxiliary function of) 
the function ®(™) (z) or the functions ;®@(™) (z), gH(™ (z). Forms of the relationships (1) 
or (2) and (3) which are confluent in the s-z or r-z directions will be described in the 
second section of this paper. Confluent forms of relationships (1) or (2) and (3) which 
arise when both substitutions (5) and (22) or (23) are made, emerging as partial 
differential equations satisfied by the function ®(z, t), will be discussed in a subsequent 
paper. 

2. Differentiation in the t-direction. The confluent forms of the algorithms discussed 
are determined by the functional relationships 0 {...} or ;O™ {...} and 20 {...} 
and upon the substitutions which relate the discrete function ®” to the continuous 
function ®,(t), or ;@™ and 2H™ to 1, (¢) and 2@, (t). They certainly do not depend 
upon the initial conditions from which the algorithms may be used to construct 
further members of the @-array. 

Nevertheless particular interest attaches to all the algorithms when they are sub- 
jected to a forward application, that is when the ®-array is constructed from left to — 
right by means of relationships (1) or (3) and (4) from the given initial conditions 
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oO, O™, m = 0,1,2,..., and the quantities d™, O™, m = 0,1,2,..., are of a 
particular form which is appropiate to the algorithm being considered. 

The particular form which the initial conditions must take, and the property which 
the algorithm then possesses, will be mentioned in each case. To save needless re- 
petition it will henceforth be assumed that the quantity ¢m satisfies a homogeneous 
linear recursion with constant coefficients 


n 
(24) GC) ae a0 ai eloeaas 
s=0 


and that the function @(t) satisfies a homogeneous linear differential equation with 
constant coefficients 


(25) | dbs P(t) = 
s=0 


Furthermore, relations between quantities occurring in differing algorithms will be — 
mentioned, and relations between functions occurring in the confluent forms of these 
algorithms will be derived. In each case it must be born in mind that application 
of the algorithms to corresponding boundary conditions is being considered, and | 
that if specific reference is made to quantities cm and a function ®(t), then they are 
the same in the two cases being compared, though where a comparison between two 
algorithms is being made there is no need, in the event, that the quantity cm and the 
function ®(t) should satisfy (24) and (25). 

Details of confluent forms of various algorithms will now be given. 


The first g-algorithm ((3] p. 6). This is essentially an extension of the q-d algo- 
rithm; a displacement factor S(™) is introduced into the formulae which run: 


(26) . (Sim) — gh) 1) g&™ = (Slmt1) — gmt) gmt) | 
(27) (1 — gS) gee (i grt) gmt . 


The quantities g@”) are related to the quantities e”, g@ of the preceding algorithm 
by the equations ([3] p. 9) 


(28) — Op 2 Grea =O, — (SCM) — gh) |) (1 — gh) = ef, 


Confluent forms of equations (26) and (27) may be derived by making the sub- 
stitutions 


(29) g35) — 1 = 2agr(t) (At), 

(30) gS, + T= igr(t) At, 

(31) S(m = S(t) At 

in conjunction with (5). As At tends to zero, there follow 

(32) 297 (t) — agr—1(t) = — 49,(t) + S'(t), 
(33) 2r(t) {a9r+1(t) — igr(t)} = — og (4) , 


where the dash, here and subsequently, denotes differentiation with respect to ¢. 


/ 
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When all members of the sequence S(™), m = 0,1,2,..., are zero the first g-algorithm 
reduces to the q-d algorithm. It will be observed that when S(t) is identically zero, 
the relationships (32) and (33) reduce to (11) and (12). 

When 


(34) ge) = i gh) = Sim) — Cm+ilCm; m = 0, Issey 


and further quantities g@”) are computed by means of relations (26) and (27), then it 
may be shown that ([3] p. 7) 


(35) Gree fee 1 = Oral ae 
independent of the sequence S(™), | 

When 
36 = Bees 
(36) ago) =9, gilt) = —-g@ t+ Si) 


and further functions 19;(t), 2g;(¢) are constructed from the difference-differential 
relations (32) and (33), then 


(37) 2gn(t) = 0 


independent of the function S(¢) occurring in equation (32). 
Relations (7), (8), (28), (29), (30), (81) imply that 


(38) : 2gr(t) = E(t), 
(39) —19r(t) + S(t) = Or (CE); 


indeed, it is evident that the relations (32), (33) may be derived from (11) and (12) 
by the above substitutions. 
The second g-algorithm ([3] p. 13). This is a variant of the q-d algorithm. Quant- 
fies d. related to the quantities e™, g°” by ([3] p. 14) 
(m) (m) (m) (m) 
(40) g2ar-2(S — ger1)=@™, ger-1(1 — gar) = el 


satisfy the relationships 


ey a) a7 Ng oY. 


Confluent forms of equations (41) may be derived by writing 
(m) (m) 
(42) 1 — gos = (At)*2Gr (6), S—gos-1 + 1 = At grt) 


in conjunction with (5). 
As At tends to zero there follows 


(43) 2Gr (#) {1gr(t) — 19r+1 (t)} = 2G, (t), 
(44) CS S) {2G (t) — 2Qr-1 (t)} = 19, (t) . 


When 
(m) (m) 
(45) go=l, gi=S—emtilem 


De ee ey a Oe Oe ee ee ~ es Fe ee me ery eye eek i rhe tt MIE < 
1 Pag aa ig LDS SR Ra aes tah het le weg Na ARSE AUS oe Ny IR Ne ei ea 


is wien £1 st“ A Toes 
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and further quantities oe are computed by means of relations (41), then it may be 
shown ([3] p. 13) that 
(m) 
(46) Goa = 1, om = OL 23h ab 
independent of S. ; 
When 
| t)=0 t) = AU 
(47) | ago(t) =O, igi(t) = (i) 
and further functions ;q,(¢), 2gr(¢) are constructed from the difference-differential 


relations (43) and (44), then 
(48) 2Gn(t) = 0 


independent of the quantity S occurring in equation (44). & 
Equations (7), (8) and (42) indicate that 


(49) 197 (t) = Or(t) , 
(50) (1 + S) agr(t) = £7 (4) - 


~The ¢e-algorithm ([4] p. 91). Here there is no distinction between odd and even 
columns in the ®-array; quantities e are related by 


(51) (26 el EY) (MY — el) a1 
The generalised form of ane algorithm 

(52) (ef, — 24) (eft) — el) = h 

obtained by writing e{”) ,/h for ef") ,, is now placed on record. 
Making the substitutions 


(53) At eff). 1 = e2ssi(t), eff? = €2g(t) 


in conjunction with (5), there follows from equation (51) 


(54) (€s41(t) — &s-1(t)) e,(t) = 1. 

If 
n 

(55) al) = 0, fa) agate OF 12, sors 
s=1 


and further quantities e@” are computed by use of equation (51), then it may be 
shown ([4] p. 91) that 


(56) ef ax PAG orn mie. OL ee. 


Further if in (55) a = 0 and | A, | > | Az| > +++ > |An| then ([5] p. 7) 


(m-+-1) 1) 
or Orin 1 
(57) lim omy = Ar, lim SE rs Osa med 
moo ©2r mMm—>co Ede 44 Art , 2 


At EL ge NN 


— '* 


— “eal 
" 
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andif a +0 and |A1| > |d2| > ++ > |an| > 1 then 


Chris rei ad 

. . rv 

(58) lim ~ Gay = Arti» lim (m) cael 3 pe) Dee egy ga ML 
n—>co ©2r moo ©2r+1 r+1 


If quantities e™ are computed by means of relation (51) from the initial conditions 
(59) eM 9, &™_ fF, 


and quantities é™ are computed by means of relation (51) from the initial con- 
ditions 


(60) } Eo SD ere a eb Sy, 
then ([6] p. 5) 
(61) em) =a+tbd fm) 
~ 1 
(62) eset =p fseti 


Lastly, if in (55) the quantity a is zero, then the expression 
(63) a eP — beh 4 ef) — + oh 9c 


is a constant invariant with respect to m ([5] p. 6). 

These four properties of the ¢-algorithm may be transcribed into properties of the 
confluent form of the ¢-algorithm (54). 

If 


n 
(64) ei(t)=0, eo(t)=a+ >i ase™ 
s=1 
and further functions ¢5(¢) are constructed by means of the difference-differential 


relations (54), then 
(65) Ean(t) =@, Ezntil(t) =o. 


If in (64) a = 0, and Re(A1) > Re(Az) > +: > Re(An), then 


' dy (t : Or t 
(66) cn ee 2 SNe ee cain cn 


= — i n—l 
too €2r (t) t->co €2r+1(t) i ‘ 


andif a +0,and Re(A1) > Re(Az) > ++: > Re(An) > 0, then 


_ Eop(t) ae ie oy E57 41(t) 
io) ae Ear(t) Aris t-s00 €2r41(4) 


Se Ana te SiSOS Lye cy Wee, 


Ifin (64), a = 0, then the function 
(68) €0 (t) €1 (t) — €1(#) €2 (t) + eo(t) eg (t) — -++ + €2n—2(t) €2n-1 (8) 


is identically zero. 
Finally, if the functions ¢s(¢) are constructed by means of relation (54) from the 
_ initial conditions 
(69) ei(t)=0, e(t)=f(t) 
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and functions @s(¢) are constructed by means of relation (54) from the initial con- 
ditions 


‘ . 


(70) e-i(t)=0, eo(t)=a+ df(t) 
then 

(71) 7 Eas (t) = a + b éag(E) , 

(72) Boot (t) = 7 2041 (0). 


Example. Consider the functions ¢,(¢) derived from the initial conditions 


(73) e4(t) =0, «0(¢) =sinht 
there follows 
1 a 1 

(74) e1(l) = cone? °2() = — Sine? 

€3(t) = cosht, e4(t)=0, 

im 20 _y foie se ada 
(75). too £0 (t) : too €1 (t) ; “ 

Ge See at 
t->co E2(t) : t->co £3 (t) . 
sinh t 1 cosh t 

(76) eo(t) ex(t) — e1(#) e2(t) + e2(t) es) = Sng + sinh toosh? — aint 0° 


The y-algorithm ([3] p. 14). Quantities 1” related to the quantities e™ by 
([3] p. 14) 


ent — cf) — yf, ef — fmt) — im 
(77) l l 

emt) CEM ore a ae : a emt) ate ef) eee 

2s-+1 2s+1 ngs 2s—1 2s+1 ns 


satisfy the relations 


(78) 1 bP = Ort P + ety, 
i 1 1 1 
yy) apt oh, = ep ae: 
Confluent forms of equations (78) and (79) may be obtained by writing 
(80) nSe)4 = 1nr(t), me = At on, (t) 
_ in conjunction with (5). As At tends to zero, relations (78) and (79) become 
(81) amr (t) = anjr-1(t) + 1m, (t), 
(62) Oo en TBE 
4r a y , 
If rt+l 2%r 
(83) SY 0, RU Se Cras Ear slew 


and further quantities 7{”) are computed by means of equations (78) and (79), 
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then ([3] p. 14) 


(84) n@ =0, m=0,1,2,... 
If 
(85) 1n7-1(t) =0, eno(t) = Dt) 


and further functions 17;(é), enr(t) are constructed by means of equations (81) and 
(82), then 


(86) ann (t) = 0. 


The inference of equations (77) is that if the functions es(t) are constructed by 
means of relation (54) from the initial conditions 


(87) e-1(t) =0, eo(t) = f(t) 


and the functions 17;(t), ayr(t) are constructed by means of relations (81) and (82) 
from the initial conditions 


(88) i7-1(t) =0, ano(t) = f(t) 

then 

(89) E95 (4) = anr(t), e2s+2(t) — €28(t) = ryrsi(t), 

(90) el) = ay Sarat) — ener) =a 
The o-algorithm ([7] p. 665). Quantities 0 are related by 

(91) | MOet ys Ossi.) Og Oe) se 1. 

A confluent form of relation (91) may be obtained by writing 

(92) At 0?) 1 = 02841 (¢) 

in conjunction with (5). As At tends to zero, there follows 

(93) (Qs+1(t) — @s-1(4) )os(t) =s +1 


which is already known ([8] p. 426) as the confluent form of the reciprocal difference 
algorithm ([{8] p. 415) as all the arguments tend to a common value. 
In the original application of the o-algorithm it was shown that if 


= 


» asms 
(94) om = 0, 0”) = — , m=0,1,2,..., 

»y bsms 

s=0 
and further quantities 9%” are computed by means of relation (91), then ([7] p. 665) 
(95) of” = an|bn , Ya ee eee, 

n 
LF, Sie 
s=0 


(96) o-1()=9, eo(t)= 
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and further functions s(t) are constructed by means of the difference-differential 
relations (93), then 


(97) 02n (t) = an/bn- | 
If quantities o(”) are computed by means of relation (91) from the initial con- 
ditions 
(98) ef = 0, 09" = 8m 


and quantities 6 are computed by means of relation (91) from the initial con- 
ditions 


(99) eM") =0, of” =a+ bSm, 
then ([7] p. 669) 
(100) of = a+ bol, 
z 1 
(101) OS =F Ose 


If functions @;(¢) are constructed by means of relation (93) from the initial conditions 
(102) - @-a1(f)=0, eo(t)=f(é), 


and functions 05(¢) are constructed by means of relation (93) from the initial con- 
ditions 


(103) o-i(t)=0, oo(t)=a+ df(t), 
then 
(104) O2s(t) = a + boos (t), 


(105) Bessa (t) = > ones (t). 

3. Differentiation in the z-direction. Most of the properties of the algorithms so far 
considered have dealt with the limiting behaviour of ®) as m tends to infinity, 
either directly (as in the cases of the q-d and g-algorithms) or in relation to members 
of the sequence P°) for some finite value of n (as in the cases of the e, y and o0- 
algorithms). The corresponding properties of the confluent forms of the algorithms, 
which follow naturally and without difficulty, then deal with the behaviour of ®,(t) 
as t tends to infinity. 

The manner in which properties of the algorithms themselves may be transcribed 
into properties of the confluent forms, when differentiation is in the z-direction, and 
m is retained as the discrete variable is not so apparent. Indeed the following con- 
fluent forms of the algorithms are given without properties, and may have no other 
significance than that of excercises in the technique of deriving difference-differential 
relations from purely discrete recursions. 


The q-d algorithm. Confluent forms of the equations 
(106) Ge? + ep) = GimtD) 4 elm) gm), ofm) _ gim+1) o(m+1) 


may be obtained by writing 


} 
: 
J 


vine. 
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(107) gi” + &™ — 1 + Azg(™ (2), 
(108) ef = em (2), 
in conjunction with (23). As Az tends to zero, the relations (106) transpose into 
(109) gD (2) — gm) (z) = em) (2), 
(110) (1 — etm (z)) etm (2) — (1 — e6™ (2)) 0 (2), 


where the dot, here and subsequently, denotes differentiation with respect to z. The 
sequence of functions e(™) (z) may be constructed by means of equations (110), given 
e(%) (z), and the sequence gq‘) (z) then completed by means of equation (109), given 
q (z). If a consistent choice is made between the two solutions e(m+1) (z) in terms 
of e(™) (z) offered by (110), namely 


(111) elma) (ay elm) (2).,= efm*t) (z) <= Y— el™h(z) 5 


then simple expressions may be given for the functions q(™) (z), e(™) (z). In the first 


_ case 


(112) e(m) (z) =e (z),  g(™ (z) = gq (z) + meM(z), m=O0,1,..., 

and in the second 

(113) e(2m) (2) = e (z),  e(2mt+1) (z) = 1 — e (z), m=O0,]1,..., 

(114) = g@™)(z) = q(z) +m, gm) (z) = q (z) + m — eM (z), m=1,2,.... 


The first g-algorithm. Confluent forms of the equations 


(115) (som) — gf” Dig = (S(m+1) — gmt pb) gn th, 
(116) (1 — gS?) gota = (1 — ose t?) of 22? 
may be derived by writing 

(117) (St) — go 3) 929) = 1 + Azig™ (2), 
(118) 1 — gy = 2g(™ (2) 


in conjunction with (23). As Az tends to zero, the relations (115) and (116) transpose 
into 


gim+) (z) 
(119) 1g(™+D) (z) — 1g) (z) = ecuren 
and 
I (m-+1) (m4) I \ 
(120) ag) (z) {som Pea og (2) = (2) te agim+1) (z) 3 


Again, if a consistent choice is made between the solutions g(”*” (z) offered by (120), 
simple analytical expressions may be given for 1g”) (z) and. 2g(”) (z). 
The second g-algorithm. Confluent forms of the equations 


(m+1) (m+1) (m) (m) (m+1) (m+1) 
(121) i ee J2s-1; (T= Goel meee atl — gos) — Gases) 
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may be derived by writing 
(m) (m) 


(122) g2s gas—1 = 1 + Azig™ (z), 

(m) 
(123) g2s = 29'™ (z) 
in conjunction with (23). As Az tends to zero, the relations (121) transpose into 

gim+t) (z) 
(124) 1942) (2) — 1g” (2) = ST eareey > 
1 1 

29) S290 (2) + samy = S200") 1 Syma” 


The ¢-algorithm. The most obvious substitution which can be made to transform 
the equation 


(126) (em, Labre emt) (e+) ea ef) bans 
is 
(127) el™) — elm) (2) 


in conjunction with (22), and it appears that no amount of subsequent manipulation, 
ingenious or otherwise, will produce a recursion more interesting than 


(128) (e+) (z) — e(™ (z))2 = = 1, 
or : 
(129) elm+1) (z) — elm) (z) = 44. 


If one of the signs occurring in (129) is consistently chosen in the evaluation of 
e(m+)) (z) for all values of m, then 


(130) e(™) (z) = 6 (z) + mi. 


The y-algorithm. The two equations of ar aire are 


(131) nr) ee ng = ae nints 1) ae nety , oo -- “ar ean ep al. 7 
Writing 
(132) gn) = 1y™) (2), eg on™) (z) 


in conjunction with (23), and letting Az tend to zero, equations (131) become 


(133) 19 (2) + 2(™) (2) = 19™+D (z) + oy (m+d) (2) , 
1 ] 1 1 
(134) ym) (2) + gn (ms (2) <a 1n(™+1) (z) f nem) (2) ’ 


the second of which, by virtue of the first, may be rewritten 
(135) 1) (2) 29 ™ (2) = yD (z) olom+) (z) , 
Equations (133) and (135) have the alternative sets of solutions 


(136) 1! (2) = 19 (2), am™ (z) = 9 (2), m=1,2,... 
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= -Or 
ae 19 (z) = on (2) = 19) (z) = o® (z) = yy (z) =, 


2 (2) = 19 (2) = an) (2) = 19® (2) = on (2) = + 
The g-algorithm. The single equation 
(138) (FP, — Qt) (oft? — of) = 541 
reduces, by means of the substitution 
(139) of” = (Az)-1/2 9(™ (2) 


in conjunction with (22), as Az tends to zero, to the equation 


(140) (o(™+1) (z) — o(™ (z))2 = b —2z, 
or 
_ (141) o(m+1) (z) — ol) (z) = (b — z)1/2, 


Selecting one of the signs in equation (141) consistently for all values of m, there 
follows 
(142) o™) (z) = 0 (z) + m(b — z)1/2, m=0,1,.... 


4, Concluding Remark. It will have become apparent from the manner in which 
the confluent forms of various algorithms have been derived, that a variety of con- 
fluent forms may be derived from any one algorithm by suitable variation of the 
relation between ®™” and @;(t) or ®(™)(z). Moreover in some cases the relation 
between ®”) and @;(t) or ™) (z) leading to the confluent form discussed, is not 


unique. For example the ¢e-algorithm 


(= ef) (e+ — ef) = 1 
may be reduced to the confluent form 


(€s41 (£) — &s-1 (t)) €, (t). == 


by any pair of substitutions 


(143) (At)? of, , = ensi1(t), (At)2 e& = en5(t) 


for which p+ q=1. The particular substitution occurring in the text, namely that 
corresponding to p= 1, g=0 was chosen in order to enable properties of the algorithm 
to be translated into properties of the confluent form of the algorithm, and this 
principle was consistently adhered to throughout section 2. 

The confluent forms of the algorithms occurring in section 3 have been chosen by 
reason of their relative simplicity; others may be derived which are more imposing 
but no less trivial. 

Subsequent research may serve to focus attention upon particular examples of the 
confluent algorithm which may be derived. For the present, sufficient illustration has 
been given of the way in which confluent forms of algorithms may be derived, of 


rey Teh! Py Rg) nee oA ATS gg? nee ee Ree Ie kg es tes ee ome wr bie abs 
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the way in which properties of the algorithms may be translated into properties of 
the confluent form, and of the way in which relations between quantities occurring 
in differing algorithms may be used to derive relations between functions occurring 
in differing confluent algorithms. 
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A Note on a Confluent Form of the ¢-algorithm 


By P. Wynn in Mainz 


In a recent paper [1] the confluent form 


(1) 3 (e541 (t) — &s-1(t)) eg (t) = 1 

of the ¢-algorithm [2] 

> (2) - (eee eyed Nee oe) 

has been derived by means of a formal limiting procedure. It is the purpose of this 


note to derive expressions for the functions ¢s(t), s =0,1,..., which are obtained 
from the initial conditions 


(3) | e(t)=90, eo(t) = f(t) 


and thus to give a constructive proof of the function theoretic properties of the con- 
' fluent form of the ¢-algorithm. 
Denoting by H@” the Hankel determinant 


fm fim)... flmtk—-1 
(4) fim fimt2) |, fmt) 
fim+k-l) flmtky |, ,  f(m+2k-2) 
with 
Hm = 1 


it will be shown that the functions 
(0) H®) 


r+1 


(5) . Ear (t) = F@> art (t) = H®, 


satisfy the relationship (1) which, together with the remark that relationship (1) 
uniquely determines é,,1 (¢) in terms of é, (t) and és_1 (t), establishes formulae (5) as the 
required expressions. 
When s = 2r + 1 in formula (1), there follows by an expansion of SCHWEINS [3] 
{HPP}? 
(6) éar+2(t) — éar(t) = H® H®, 


Further, from consideration of alien cofactors 
16 


* 
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{™ fimtd) Puen te fimtk-l) 
fmt) fim+2) Le fmt) 
(7) qae = 
: t 
fimtk—2) f(mtk-1) A eae f(mt2k—3) 
fim+k) fimtk+l . ., f(m+2k—-1) 
so that 
, uw we IV 
f 8S at, SON ADE Is cas (eo 
, t”’ fer ene FED A FORGE Me frt2) 
(8) {HED}? Gpearsilt) = | - Teh . et re Cae eT es 
frp fF 6... fare) fr fit) 2... fre) 
f fey Phen. fier») f(r+2) f(r+s) ee fer 
f’ tt Ne RE he PO FEY coh Sie es 
ie Kea ea biee f+) fa”) }™ bot fir+2) 
fe-)) {” cerns fer-2) {” ferry OS feer-2) 
fer+)) f(r+2) ik OPN fen ferry fort?) pane fer-D 
The right hand side of equation (8) may be written 
| en Pie SP a ay 2 ames far 9 Deo i 
(9) f 2r—2 r—lI r) (2r—2) ae 
{” eet ede at ) f(r-?) AS erat 0 
fetD AOS fer-)) {™ fir?) eS ee fern 0) 
Pieler Oia TT aor ete ean 
re i Als) Jo. fr) fr-) |) fF ead it ec) AN) 
firt2) 2 fan forth fer) 2 2. fer-D 0 


which, by a theorem on compound determinants [4] is equal to 


1 PO, PRESS 8) vite eR A A!) ig 1 
(10) fO 26. feral | fr.) fer-ey fr 9 = Ho He, 
FORD yk FOr SO 0 
ft). fen) fr) 0 
Thus | 
(11) (€2r-2(t) — e2r(t)) €3,-4(t) = 1. 


That equation (1) is also satisfied by relations (5) when s = 27, is demonstrated in a 
similar fashion. 

The following properties of the confluent form of the é-algorithm, which in the 
original exposition were derived by formal limiting procedures from properties of the 
é-algorithm itself, may easily be verified by appeal to relations (5) 
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If, in the initial conditions (3), the function f(t) satisfies a linear differential equation 
with constant coefficients 


(12) Yass (t) = aao 
s= 
_ and further functions ¢;(¢) are constructed by means of the relationship (1), then 
~ (13) Eon (t) =@,~ €an4i(t) = co. 
Further, if in equation (12) a = 0, then the expression 
(14) . ‘eo (t) e1(t) — e1 (t) €2(t) + €2(¢) €3(t) — +++ — €an—a (t) €2n—2(t) + E2n—2(t) €2n-1(t) 


is identically zero. 
Lastly, if the functions ¢;(¢) are constructed from the initial conditions 


n 
(15) é-i(t)=0, eo(t)=a+ Diase™ 
s=1 
and a +0, and further Re(A1) > Re(d2) > ++: > Re(An) > 0, then 
- > fog (t) 2; i 
(16) ee ute r= 0; Ihe st iki 
(17) Ta eet ey en T= Ose I Le 


t—>oo ©2r+1 (t) 


If, in equation (15), a = 0, and Re(A1) > Re(Az) > --- > Re(An), then 


(18) lim ear Ne, (eee URN ie eae ieee We 


t—>oo ©2r (t) 


(19) fim He esr 01,2 we 1 


t—> co €2r+1 (t) 


If, from the initial conditions 
m 1 fom (t) 
(20) EP )=0, WO= Fame? 


further functions £Y”(t), Q(t) are derived by means of the confluent form of the q-d 
algorithm [5] 


d d 
er) em — B™Q=— ZMH, OP — OH = (SBM «H) [BO 
then it may be shown [6] that 
Him) Ae EPA ae Hehe 
(22) E®) (t) = aioe QO gy = Ae) Fo + Ae HOD - 


The confluent form of the q-d algorithm may therefore be used to produce the 
functions é5(t) in the following cumbersome way. The initial conditions (20) and re- 
lation (21) are used thrice with m = 0,1 and 2. Since 


r 


H™, 
(23) aon = 1] BP), 
1A $= 


16* 


er? ee ee a 
“ee sires Se 


(24) } m= TT fa, a i ee 


r=1 8= 
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